本文主要是介绍数据结构十三:2 - 3树和红黑树,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一开始就接触这五点,会让人云里雾里,不利于了解这个数据结构。因为这种先给定义在推导的方式并不适合学习。它没有介绍红黑树的来源,而只是给你生硬的定义。
而学习红黑树的最好学习资料就是大名鼎鼎的《算法4》,如下:
Robert Sedgewick 罗伯特 塞奇威克 高德纳的学生。
Donald Knuth 高德纳 : 算法和程序设计技术的先驱者。
2 - 3树和红黑树具有等价性。先来学习 2 - 3树。
1、2 - 3树
========
2节点
3节点
具体例子:
2 - 3树是一个绝对平衡的数,就是从根节点到任意一个叶子节点所经过的节点数据量一定是相同的。
1.1、再举一个很详细的例子
1.1.1、只有一个节点 42
1.1.2、放入节点:37
1.1.3、放入节点:12
>>>
1.1.4、放入节点:18
1.1.5、放入节点:6
>>> >>>
1.1.6、放入节点:11
最后
小编这些年深知大多数初中级Android工程师,想要提升自己,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此我收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人
都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
资料⬅专栏获取
945948)]一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人
都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
资料⬅专栏获取
这篇关于数据结构十三:2 - 3树和红黑树的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!