LeetCode基础-查找-平衡二叉查找树(红黑树)--未完成

来源:互联网 发布:淘宝限制流量怎么办 编辑:程序博客网 时间:2024/05/16 11:29

红黑树的性质:

  • 大小为 N 的红黑树的高度不会超过 2 * lg N
  • 大小为 N 的红黑树,根结点到做任意结点的平均距离为 lg N

JDK中的TreeMap 内部使用红黑树实现。
.NET中的SortedSet 内部使用红黑树实现。

原创粉丝点击