笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
红黑树是一个更为高效的二叉查找树。
它通常被用来实现关联数组。
一个典型的例子，在Java的集合类中，有一个类它的底层就是一棵红黑树的实现。
（TreeMap）
如果打开它的源码，观察它的put方法具体实现。
你就会发现一个有趣的现象：
这个put方法的插入处理非常类似于杨成之前写的添加元素方法！
不过，还是有一些差别的。
那么，红黑树有哪些独到之处呢？
它通常被用来实现关联数组。
一个典型的例子，在Java的集合类中，有一个类它的底层就是一棵红黑树的实现。
（TreeMap）
如果打开它的源码，观察它的put方法具体实现。
你就会发现一个有趣的现象：
这个put方法的插入处理非常类似于杨成之前写的添加元素方法！
不过，还是有一些差别的。
那么，红黑树有哪些独到之处呢？