数据结构与算法——红-黑树

文章目录 数据结构与算法——红-黑树 1 为什么需要红-黑树? 2 红-黑规则 3 为什么默认插入红色节点? 4 如何修正违规? (1) [三节点]颜色变换 (2) 单节点颜色改变 (3) 旋转 5 插入一个新节点 (1) 向下路途中的颜色变换 (3) 插入新节点 (4) 插入节点之后的旋转 (2) 向下路途中的旋转 6 删除 7 效率 参考 数据结构与算法——红-黑树 1 为什么需要红-黑树?
相关文章
相关标签/搜索