HashMap
严蔚敏《数据结构》
1）HashMap采用数组+链表+红黑树（当链表长度超过阈值（8）时，将链表转换为红黑树。在性能上进一步得到提升）
2）红黑树（自平衡二叉查找树：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1）
高效的查找算法数据结构
二叉排序树：中序遍历，从小到大排列
性质：
1.每个节点不是红色就是黑色
2.不可能有连在一起的红色节点
3.根节点都是黑色
4.所有叶子都是黑色。（叶子是NIL节点）
5.每个红色节点的两个子节点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色节点）
6.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
3）红黑树的操作
所有插入的点默认是红色
43万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
