目录
一、首先先来了解什么是2-3-4树
1.简介
2-3-4属于一种多路查找树,是一种四阶的B树,它的结果有以下特点
- 所有叶子节点都拥有相同的深度
- 节点只能是2-节点、3-节点、4-节点节点
- 元素的排序整体上保持二叉查找树的特性,即父节点大于左子节点,小于右子节点;当节点有多个元素时,每个元素都必须大于他左边的和他的左子树中的元素。
2.三种节点的示意图
①:2-节点:有两个子树的节点
③:3-节点:有三个子树的节点
④:4
目录
2-3-4属于一种多路查找树,是一种四阶的B树,它的结果有以下特点
①:2-节点:有两个子树的节点
③:3-节点:有三个子树的节点
④:4