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