【红黑树与2-3树问题】

来源：13-10 对于红黑树，任何不平衡都会在三次旋转内解决？

慕移动5238665

2020-07-05

既然红黑树是从二三树进化来的，而且如波波老师所说二三树实现相比红黑树更加简单，那么为啥好多底层集合不用二三树，反而使用更复杂的红黑树？【专门查了下2-3树的时间复杂度，难道是因为2-3树时间复杂度系数更大吗？】

写回答

1回答

liuyubobobo

2020-07-05

已采纳

我没有说过 2-3 树比红黑树实现更简单。实际上，2-3 树的实现是比红黑树更复杂的。而且是的，因为更复杂，所以系数更大。

继续加油！：）

慕移动5238665

我记错了，波波老师说的是伸展树比红黑树简单-。-

2020-07-05

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1