第四百四六章 红黑树(中)
最新网址:wap.88106.info
第四百四六章 红黑树(中) (第1/1页)
红黑树,顾名思义,拥有红色、黑色两种类型节点的树。
这就是它与众不同的地方其一。
然后呢,红黑树并不是真正意义上的平衡二叉树!
它并不符合“高度平衡”的定义。
那么,有人不禁要问了,红黑树怎么做到如此高效的呢?
不平衡的树,难道还能很高性能?
想得到答案,还是得翻翻源码。
在put方法那一段类似二叉查找树插入代码的后面,有一个方法调用:
fixAfterInsertion
这个调用是关键。
《编程之战》第四百四六章 红黑树(中)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《编程之战》88106全文字更新,牢记网址:wap.88106.info
最新网址:wap.88106.info