返回
编程之战
首页
关灯
护眼
字体:
大
中
小
第四百四六章 红黑树(中)
书架管理
返回目录
红黑树,顾名思义,拥有红色、黑色两种类型节点的树。
这就是它与众不同的地方其一。
然后呢,红黑树并不是真正意义上的平衡二叉树!
它并不符合“高度平衡”的定义。
那么,有人不禁要问了,红黑树怎么做到如此高效的呢?
不平衡的树,难道还能很高性能?
想得到答案,还是得翻翻源码。
在put方法那一段类似二叉查找树插入代码的后面,有一个方法调用:
fixafterinsertion
这个调用是关键。
上一章
目录
下一章