正文 第四百四六章 红黑树(中)
最新网址:www.88106.info
88106推荐各位书友阅读:编程之战正文 第四百四六章 红黑树(中)
(88106 www.88106.info) 红黑树,顾名思义,拥有红色、黑色两种类型节点的树。
这就是它与众不同的地方其一。
然后呢,红黑树并不是真正意义上的平衡二叉树!
它并不符合“高度平衡”的定义。
那么,有人不禁要问了,红黑树怎么做到如此高效的呢?
不平衡的树,难道还能很高性能?
想得到答案,还是得翻翻源码。
在put方法那一段类似二叉查找树插入代码的后面,有一个方法调用:
fixAfterInsertion
这个调用是关键。
《编程之战》第四百四六章 红黑树(中)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《
编程之战》88106全文字更新,牢记网址:www.88106.info
88106 www.88106.info
如果您中途有事离开,请按CTRL+D键保存当前页面至收藏夹,以便以后接着观看!
最新网址:www.88106.info