【数据结构】红黑树
2015-07-30 19:29
387 查看
红黑树
目的
在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。效率
查找,插入和 删除 时间复杂度:O(log n) ,n 是树中元素数目。性质
节点是红色或黑色。根节点是黑色。
每个叶节点(NIL节点,空节点)是黑色的。
每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
相关文章推荐
- 动易2006序列号破解算法公布
- Redis中实现查找某个值的范围
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 批量文件查找替换功能的vbs脚本
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- WinForm实现按名称递归查找控件的方法
- 一个用vbs查找硬盘所有分区中的指定程序的代码
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 浅析Node.js查找字符串功能
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法