红黑树是一个更为高效的二叉查找树。
它通常被用来实现关联数组。
一个典型的例子,在Java的集合类中,有一个类它的底层就是一棵红黑树的实现。
(TreeMap)
如果打开它的源码,观察它的put方法具体实现。
你就会发现一个有趣的现象:
这个put方法的插入处理非常类似于杨成之前写的添加元素方法!
不过,还是有一些差别的。
那么,红黑树有哪些独到之处呢?<br /> 《编程之战》第四百四五章 红黑树(上)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />