红黑树
来源:互联网 发布:java项目开发教程 编辑:程序博客网 时间:2024/06/05 03:39
红黑树是带有颜色属性的自平衡二叉查找树。对红黑树的操作在最坏情形下花费O(logN)时间,红黑树的高度最多是2log(N+1)。
红黑树是具有下列着色性质的二叉查找树:
1、每一个节点或者着成红色,或者着成黑色;
2、根是黑色的;
3、如果一个节点是红色的,那么它的子节点必须是黑色的;
4、从一个节点到一个NULL指针的每一条路径必须包含相同数目的黑色节点。
参考文献:
《数据结构与算法分析—C语言描述》
阅读全文
0 0
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 算法例题(一)
- IntelliJ IDEA 开发入门与应用
- <a>标签中href="javascript:;" "javascript:void(0);"
- celery的定时任务记录
- jQuery Mobile中对话框dialog的data-*选项
- 红黑树
- poj 2635
- 香港城市大学 传播学研究方法-复杂网络在传播中的应用
- ArrayList源码分析
- 检索 COM 类工厂中 CLSID 为 {000209FF-0000-0000-C000-000000000046} 的组件时失败,原因是出现以下错误: 8000401a
- Chapter 4
- Chapter 4
- spark-broadcast&accumulator使用
- use_python