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

《算法导论》中的红黑树

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

2、根节点是黑色的

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

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

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

2-3树

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

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

数据结构笔记总结(12.1)红黑树与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树
分享到:
赞(0)

评论抢沙发

评论前必须登录!