红黑树原理分析,hashmap源码分析前菜
红黑树定义红黑树是一种含有红黑节点并能自平衡的二叉查找树(左节点小于父节点,右节点大于父节点)性质每个节点要么是红色,要么是黑色根节点是黑色每个叶子节点(NIL,虚拟节点,value为null)是黑色每个红色节点的两个子节点一定都是黑色任意一节点到每个叶子节(NIIL)点的路径都包含数量相同的黑节点红黑树的平衡性红黑树并非完美平衡的二叉查找树,是完美黑色平衡的二叉查找树红黑树的自平衡每次只考虑CPGU三代即可,其余部分无需考虑祖父母G-Grandpa
原创
2020-10-07 15:14:45 ·
135 阅读 ·
0 评论