2021年4月16日
红黑树原理
摘要： 定义 节点有红黑属性,非黑即红 根节点为黑色 两个相邻节点不能同时为红色(若同时红色触发recolor或rotation),相邻节点可以是黑色 能保证节点到任意子节点的null节点路径中经过的黑色节点个数相同 平衡方式 重标色recolor + 旋转rotation 新插入节点X 若X是根节点则标为 阅读全文
posted @ 2021-04-16 18:33 newcooler 阅读(56) 评论(0) 推荐(0) 编辑