- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 JDK1.8中HashMap为什么选用红黑树而不用AVL
RB-Tree和AVL树作为BBST,其实现的算法时间复杂度相同,AVL作为最先提出的BBST,貌似RB-tree实现的功能都可以用AVL树是代替,那么为什么还需要引入RB-Tree呢? 红黑树不追求"完全平衡",即不像AVL那样要求节点的|balFact| <= 1,它只要求部分达到平衡,但是提出了为节点增加颜色,红黑是用非严格的平衡来换取增删节点时候旋转次数的降低,任何不平衡都会在三...
2019-09-25 14:24:07 2334 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人