- 博客(6)
- 收藏
- 关注
RSS订阅原创 6.红黑树代码实现-DELET
上文我们根据红黑树的2、3、4节点的插入规律，代码实现了红黑树的插入。本文我们继续通过对于红黑树的删除规律进行红黑树的删除代码实现。
2021-10-07 11:17:57
140
原创 5.红黑树代码实现-PUT
上文我们成功构建了红黑树，接下来我们将对红黑树进行代码实现。在代码实现前，我们需要图像添加过程规律进行总结，方便我们进行代码实现。1.PUT规律通过构建过程可以看出我们所以的操作还是围绕红黑树与234树的节点对应关系进行操作的，所以我们还是回归到对于2节点，3节点和4节点添加过程进行规律总结。...
2021-09-16 22:53:24
294
原创 4.234树演进到红黑树
从上文得知，234树对AVL树进行了优化，降低了树的高度。缺点：使用二叉树和数组（或链表）的数据结构，需要维护多种数据接口，实现2-3-4树会非常繁琐。所以一般是通过实现红黑树来实现替代2-3-4树，而红黑树本也同样保证在O(lgn)的时间内完成查找、插入和删除操作。此处引入最终的234树图：...
2021-09-15 10:52:36
356
原创 3.AVL树演进到234树
从上文得知，AVL树解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最坏和最好情况都维持在O(logN)。缺点：频繁旋转会牺牲掉O(logN)左右的时间，不过相对二叉查找树来说，时间上稳定了许多。但是，如何再次提高操作效率呢？------ 多路查找树...
2021-09-13 20:12:06
178
原创 2.二叉树演进AVL树
提前知识点：左旋、右旋、前驱、后继1.什么是树树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构、等等。树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树的相关术语（图中那些英文）：1.结点的度：一个结点含有的子树的个数称为该结点的度；2.叶结点：度为0的结点称为叶结点，也可以叫做终端结点；3.树的度：树中所有结点的度的最大值；.
2021-09-13 19:48:32
162
原创 1.代码时间复杂度
对于代码时间复制度的计算对于我其实一直都是“贝多芬”并没有真正掌握复杂度的计算。书写本文的目的希望阅读本文后能清晰的知道自己代码的复杂度和一些优化技巧，并且希望读者将文章完善。1.数学基础数学对于数据结构的重要性好比航母起飞战斗机的初速度，只有初速度起来了才能飞得更远，但是代码中使用到的数学难度并没有那么大，所以静心学习便可掌握。1.1等差数列场景：比如确定到达边界值的次数等差数列： 第n项： ...
2021-07-06 15:35:50
1512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人