红黑树
来源:互联网 发布:真正的绝望是什么知乎 编辑:程序博客网 时间:2024/06/15 15:36
O(logN) 时间复杂度的表示方法
红黑树:
节点是红色或者黑色
根节点是黑色
红色节点的子节点都是黑色
叶节点(书的最末尾)都是黑色
红黑树性质:
根到叶子的最短路径:所有节点都是黑色
根到叶子的最长路径:根为黑色,叶子为黑色,其余中间节点红黑交叉。
最长路径小于最短路径的2倍。最长路径不可能多于任何其它路径的2倍。
叶子节点不包含数据而只充当树在此结束的指示,这些节点在绘图中经常被省略,导 致了这些树好象同上述原则相矛盾,而实际上不是这样。与此有关的结论是所有节点都有两个子节点,尽管其中的一个或两个可能是空叶子。
阅读全文
0 0
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 约瑟夫问题
- luncen
- MATLAB取整操作
- (178)创建材质函数
- [bigdata-085] centos 上 用screen
- 红黑树
- find命令进阶(三):xargs
- UBUNTU将新路径添加到ROS_PACKAGE_PATH中。
- HDU2544-最短路(dij堆优化与spfa)
- X Distance 搜索或并查集
- FastDFS之——集群的安装、 配置、 使用
- 搜索算法_PROBLEM
- 06 我的闲适音乐
- Android studio使用JNI全解析(二)