![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
yaoshengting
这个作者很懒,什么都没留下…
展开
-
红黑树插入、删除讲解
红黑树算法讲解红黑树插入算法示例红黑树删除算法示例红黑树删除操作最多旋转三次的示例证明原创 2021-11-19 15:27:59 · 368 阅读 · 0 评论 -
2-3-4树与红黑树的转换规则及插入、删除操作等价示例
2-3-4树与红黑树是多叉树与二叉树的关系,看上去完全不同,但是在某种意义上它们又是完全相同的,一个可以通过应用一些简单的规则变成另一个,而且使他们保持平衡的操作也是一样,数学上称他们为同构。转化规则应用如下三条规则可以将2-3-4树转化为红黑树:把2-3-4树中的每个2-节点转化为红黑树的黑色节点。 把每个3-节点转化为一个子节点和一个父节点,子节点有两个自己的子节点:W和X或X和Y。父节点有另一个子节点:Y或W。哪个节点变成子节点或父节点都无所谓。子节点涂成红色,父节点涂成...原创 2021-11-19 15:10:46 · 491 阅读 · 0 评论 -
二叉树 红黑树 B树 B+树的优缺点
前言在MySQL中,无论是Innodb还是MyIsam,都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始,逐步说明各种树解决的问题以及面临的新问题,从而说明MySQL为什么选择B+树作为索引结构。一、二叉查找树(BST):不平衡二叉查找树(BST,Binary Search Tree),也叫二叉排序树,在二叉树的基础上需要满足:任意节点的左子树上所有节点值不大于根节点的值,任意节点的右子树上所有节点值不小于根节点的值。如下是一颗BST(图片来源)。转载 2021-11-19 15:03:00 · 1754 阅读 · 0 评论