数据结构 - ★★知识点
来源:互联网 发布:淘宝最好的二手手机店 编辑:程序博客网 时间:2024/05/22 07:08
平衡树
平衡二叉树(Balanced Binary Tree)的性质
1、一 棵空树或左右子树的高度差的不超过1
2、左右子树也是一棵平衡二叉树
红黑树
红黑树是一种平衡二叉查找树。
红黑树和 AVL 树在插入或删除时能保持二叉查找树的平衡。
红黑树可以在 O(logN) 内进行查找、插入或删除。
当红黑树进行插入或删除时,我们可以通过树的旋转来保证红黑树的性质不变。
红黑树5特性
1、节点非红即黑;2、根黑;3、叶黑;4、红的儿子都黑;
5、任取一个节点,它到每个叶子的路径中包含的黑节点个数相同。
红黑树的关键性质
根到叶子的最长路径不超过最短路径的2倍。
0 0
- 数据结构 - ★★知识点
- 数据结构 - ★知识点
- 数据结构知识点
- 数据结构知识点
- 《数据结构》知识点
- 数据结构 知识点
- 数据结构 - 知识点
- 数据结构知识点
- 数据结构知识点
- 数据结构主要知识点
- 数据结构基本知识点
- 数据结构小知识点
- 数据结构知识点总结整理
- 数据结构知识点总结整理
- 《数据结构》必看知识点
- 数据结构知识点总结
- 数据结构知识点整理
- 数据结构知识点复习
- 基于国家标准的EndNote 插入参考文献编号并编制索引
- 观察者模式(Observer)
- 如何使用ajax将json传入后台数据
- 寻找第n个数 与前n个数的几种方法
- leetcode229-Majority Element II(数组中出现最多的数II)
- 数据结构 - ★★知识点
- dedecms v5.7 整合discuz x3.2 双向同步登录退出(2016年4月2号)
- opencv特征匹配之SSD
- httpClient post请求设置
- 关于 android基础知识点整理
- POJ 1330Nearest Common Ancestors
- Java序列化机制和原理
- LeetCode题解--4. Median of Two Sorted Arrays
- 持续更新--js、css前端记录