红黑树的性质: 大小为 N 的红黑树的高度不会超过 2 * lg N大小为 N 的红黑树,根结点到做任意结点的平均距离为 lg N JDK中的TreeMap 内部使用红黑树实现。 .NET中的SortedSet 内部使用红黑树实现。