红黑树
来源:互联网 发布:淘宝聊天工具怎么下载 编辑:程序博客网 时间:2024/06/06 15:40
红黑树是每个节点都带有颜色属性的二分叉查找树,颜色为红色或黑色。性质如下:
1)根结点是黑的,子节点是红色或黑色; 每个叶结点(叶结点即指树尾端NIL指针或NULL结点)是黑的,即所有叶子都是黑色(叶子是NIL节点)。
2)每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)。
3)对于任一结点而言,其到叶结点树尾端NIL指针的每一条路径都包含相同数目的黑结点。
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- Cassandra启停工具
- SharePoint 企业搜索-PowerShell
- List,ArrayList,LinkList与Vector的区别
- Maven参考1:http://www.360doc.com/content/07/0302/14/7147_381623.shtml
- Ubuntu 13.04 Launcher中加入Wine应用程序快捷方式
- 红黑树
- vim 批量替换
- Maven-7:Maven配置编译的字符集方法
- placement new 用法
- 编译原理:LL(1),LR(0),SLR(1),LALR(1),LR(1)对比
- Java的安全学习(包括加密,数字签名,证书和认证)
- HDU_1757 A Simple Math
- 7.3学习andriod遇到问题的解决
- Java如何获取文件编码格式