摘要:
https://www.cnblogs.com/zhangb8042/p/9572701.html 阅读全文
posted @ 2020-07-10 17:23
cuiqq
阅读(167)
评论(0)
推荐(0)
摘要:
RB-Tree和AVL树作为BBST,其实现的算法时间复杂度相同,AVL作为最先提出的BBST,貌似RB-tree实现的功能都可以用AVL树是代替,那么为什么还需要引入RB-Tree呢? 红黑树不追求"完全平衡",即不像AVL那样要求节点的 |balFact| <= 1,它只要求部分达到平衡,但是提 阅读全文
posted @ 2020-07-10 17:08
cuiqq
阅读(6460)
评论(0)
推荐(2)

浙公网安备 33010602011771号