B树操作详解
Posted GuityCrown
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了B树操作详解相关的知识，希望对你有一定的参考价值。
B树是一颗多路的平衡搜索树，其规定树根至少有两个孩子，每个内部节点有两个或以上的孩子。用来衡量B树规模的一个指标是“最小度数”t，其表示B树所有内部节点的孩子数为t~2t个。
B树的一个结点有两个存储域，分别是关键字和孩子结点，关键字用于划分孩子节点，一个关键字的左右两侧各有一个孩子。类似于二叉搜索树，一个关键字x的左孩子的关键字值都比x小，右孩子的关键字值都比x大。因此，一个结点的关键字的个数是t-1~2t-1个。
下图是一个简单的B树，该树的最小度数t是2。
B树有以下性质：
性质1. 根结点至少有两个子女；
以上是关于B树操作详解的主要内容，如果未能解决你的问题，请参考以下文章