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