- 博客(6)
- 收藏
- 关注
原创 TreeMap源码分析
1、TreeMap的成员变量3、红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。红黑树特性:性质1. 节点是红色或黑色性质2. 根节点是黑色 (非根节点,默认红色)性质3.所有叶子都是黑色。(叶子是NIL节点)性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
2023-07-03 19:43:39
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人