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

Question

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

Answer 1

liuyubobobo 2020-07-05 15:02:17

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

继续加油！：）

• 提问者 慕移动5238665 #1

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