红黑树
红黑树的应用十分广泛, 掌握这种数据结构十分重要
用途和好处
可以在O(log n)时间内完成查找、插入和删除, n是树中元素的个数
性质
- 节点是红色或者黑色
- 根是黑色
- 所有的叶子都是黑色(叶子是NIL节点, NIL节点就是空节点)
- 每个红色节点必须有两个黑色的子节点(从每个叶子到根的所有路径上不能有两个连续的红色节点)
- 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点
- 本文链接： https://ourfor.top/article/red-black-tree/
- 版权声明： 本博客所有文章除特别声明外，均采用 ©BY-NC-SA 许可协议。转载请注明出处！