数据结构
文章平均质量分 87
数据结构
炸了毛的猫
路虽远,行则将至。事虽难,做则必成。
不积跬步,无以至千里,不积小流,无以成江海。
展开
-
B树和B+树
B树B+树原创 2022-06-21 14:46:39 · 298 阅读 · 0 评论 -
红黑树详解一:二叉搜索树
系列文章目录文章目录系列文章目录1、二叉搜索树定义2、查找3、插入4、删除4.1、前继节点和后继节点4.2、根据子节点个数删除5、二叉搜索树的问题1、二叉搜索树定义二叉搜索树(Binary Search Tree),(又:二叉查询树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。如图所示就是二叉搜索树所有的左子节点均小原创 2021-11-17 16:03:51 · 436 阅读 · 0 评论 -
红黑树详解二:红黑树的插入
系列文章目录文章目录系列文章目录1、红黑树的定义2、插入3、总结4、完整例子1、红黑树的定义 1、节点是红色或黑色 2、根节点是黑色 3、不能有两个连续的红色节点(但是可以有两个连续的黑色节点) 4、从任一节点到其每个叶子节点路径经过的黑色节点个数相同。性质3和4共同决定了:**最长路径的节点总数量不会超过最短路径的两倍。**因为黑色节点数量要一样,红色不能连着来,从而路径全黑时最短,红黑交替时最长。比如4个黑色节点,最短:黑-黑-黑-黑(4),最长:黑-红-黑-红-黑-红-黑(7)。原创 2021-11-17 17:29:27 · 847 阅读 · 0 评论 -
红黑树详解三:红黑树的删除
系列文章目录文章目录系列文章目录1、删除2、红黑树的平衡2.1、N为根节点2.2、兄弟为黑色节点2.2.1、兄弟子节点全黑2.2.1.1、父亲为红色节点2.2.1.2、父亲为黑色节点2.2.2、兄弟子节点全为黑(全红,一红一黑)2.2.2.1、兄节点与为红色的兄子节点同边2.2.2.1.1、兄在左,凶左子为红2.2.2.1.2、兄在右,凶右子为红2.2.2.2、兄节点与红色的兄子节点异边1、删除红黑树的删除和二叉搜索树类似,只不过需要加上颜色,经过变色和旋转满足红黑树的性质。大致情况为如下几种,原创 2021-12-06 15:24:54 · 1604 阅读 · 4 评论