数据结构之 B 树 2020 年 1 月 13 日2019 年 12 月 15 日 作者 马谦马谦马谦 一、 B 树的基本概念 B 树是一种多叉树，被广泛应用于数据库索引中。它也是一种特殊的搜索树，和搜索树最大的不同在于它的每个节点都包含了 n 个关键字和 n+1 个指向子节点的指针。它的表现形式为： B 树的特点： 假设 x.key 为当前节点中的关键字，x.child.key 是子节点中的关键字，那么它们之间存在以下关 ... 阅读更多