• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

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

极客笔记 Geekerstar 10个月前 (07-11) 399次浏览 已收录 0个评论 扫描二维码
文章目录[隐藏]

《算法导论》中的红黑树

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

2、根节点是黑色的

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

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

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

2-3树

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

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

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

源码下载

下载地址

导航目录

查看导航
丨极客文库, 版权所有丨如未注明 , 均为原创丨
本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
转载请注明原文链接:数据结构笔记总结(12.1)红黑树与2-3树
喜欢 (0)
[247507792@qq.com]
分享 (0)
Geekerstar
关于作者:
本站技术支持

您必须 登录 才能发表评论!

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00