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

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

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

（TreeMap）

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

你就会发现一个有趣的现象：

这个put方法的插入处理非常类似于杨成之前写的添加元素方法！

不过，还是有一些差别的。

那么，红黑树有哪些独到之处呢？

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)