一棵2-3-4树是这样一棵树：
它或者为空，或者是由以下三类节点组成的树：
image.png
在平衡2-3-4树中，每次进行插入仍然能在树中保持完美的平衡状态。例如，
如果搜索终止处的节点是一个2-节点，就把它转变成一个3-节点。
如果搜索终止处是一个3-节点，就把它转变成一个4-节点。
如果搜索终止处是一个4-节点，而且其父节点也是一个4-节点，那该怎么办呢？
解决办法是在自顶而下的过程中，如果遇到一个4-节点，就先把它分裂成两个2-节点，然后把关键字之一传递到父节点上，并改变该节点的父节点。如下图所示：
image.png
通过这种方法，就能保证自上而下处理时，当前节点的父节点不会是一个4-节点。
当然，当前节点的父节点不会是一个4-节点的递归前提，是根节点不是4-节点。如果根节点成为了4-节点，意味着树的高度要增加了。就把它变成3个2-节点组成的三角形，使树增高一层。如下图右下角所示：
2-3-4 Tree(2-3-4树) 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，...
2-3-4 Tree(2-3-4树) 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，...
一棵2-3-4树是这样一棵树：它或者为空，或者是由以下三类节点组成的树： 2-节点，有1个关键字和由关键字划分的2...
一、定义 红黑树（Red Black Tree）是一种特殊的二叉查找树（有时也称为2-3-4树），相比二叉查找树，...
目标 理解2-3-4树概念，并用图展示插入流程 概念和规则 2-3-4树和红黑树一样，也是平衡树。只不过不是二叉树...
apt install tree 把tree的结果输出到tree.txt文件tree > tree.txt
2017078 期双色球推荐 杀蓝 ： 2-3-4，，， 围蓝 ： 6-7-9-10-12-14-15-16，，，...
tree .tree >tree.txttree >>tree.txttree /atree /f// 遍历层级t...
Tree Node Binary Tree Representation in C: A tree is repr...
Tree At My Window Robert Frost Tree At My Window Tree at ...
本文标题：2-3-4 Tree
本文链接：https://www.haomeiwen.com/subject/cvxhsftx.html
网友评论