• 欢迎访问最初的梦想
  • Github https://github.com/anthonyzhai

标签:红黑树

红黑树

一种自平衡二叉查找树,在进行插入和删除时通过特定操作保持二叉查找树的平衡。 1 原因 二叉查找树支持的集合操作: 查找,上一元素,下一元素,最小元,最大元,插入,删除。其时间 $ O(h),h$ 最坏为 $n$,即链表性能。 红黑树的时间为 $O(logn)$。 2 特性 enum RBNodeColor{RED,BLACK}; template<cl……