红黑树是一个更为高效的二叉查找树。 它通常被用来实现关联数组。 一个典型的例子，在Java的集合类中，有一个类它的底层就是一棵红黑树的实现。 （TreeMap） 如果打开它的源码，观察它的put方法具体实现。