想了解红黑树，首先去看 2-3查找树吧，这里是突破点。
其次，了解完2-3查找树，基本也就差不多了解红黑树了。
2-3查找树在实现起来有些麻烦，最终采用了红黑树的实现方式
其中的3节点看成了两个2节点（普通节点），中间用红色线连接起来
将红黑树中那两个红色线连起来的节点画在一条线上，再在外面框一下，就是2-3树种的3节点咯
红黑树的突破点
猜你喜欢
转载自www.cnblogs.com/lxzbky/p/10926861.html
今日推荐
周排行