数据结构笔记总结(12.1)红黑树与2-3树

《算法导论》中的红黑树

1、每个节点或者是红色的,或者是黑色的

2、根节点是黑色的

3、每一个叶子节点(最后的空节点)是黑色的

4、如果一个节点是红色的,那么他的孩子节点都是黑色的

5、从任意一个节点到叶子节点,经过的黑色节点是一样的

2-3树

满足二分搜索树的基本性质

节点可以存放一个元素或者两个元素

每个节点有2个或者3个孩子,2-3树是一棵绝对平衡的树。

源码下载

[dm href=’https://www.jikewenku.com/product/1487.html’]下载地址[/dm]

导航目录

[dm href=’https://www.jikewenku.com/geeknote/2241.html’]查看导航[/dm]

本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
极客文库 » 数据结构笔记总结(12.1)红黑树与2-3树

欢迎加入「极客文库」,成为原创作者从这里开始!

立即加入 了解更多