舒小贱

B树是一种多路自平衡搜索树，它类似普通的二叉树，但是B书允许每个节点有更多的子节点。B树示意图如下： B树的特点：（1）所有键值分布在整个树中（2）任何关键字出现且只出现在一...