第四百四五章 红黑树（上）

    红黑树是一个更为高效的二叉查找树。

    它通常被用来实现关联数组。

    一个典型的例子，在Java的集合类中，有一个类它的底层就是一棵红黑树的实现。

    （TreeMap）

    如果打开它的源码，观察它的put方法具体实现。