数据结构之B树与B+树

B树 1970年,提出了一种用于外查找的树,名为B树,B树是一颗平衡多叉树,允许一个节点有多个孩子,B树也常常称为M树,M为一个节点的子节点数 B树满足以下标准特征: 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5.每个节点中的元

>>阅读原文<<