2020年6月5日
B树
摘要： 1 描述 B树中的一个结点存放多个元素，并允许存在多个子结点，元素与子结点的对应关系为N+1关系，如下图所示。 上图秒速了一棵4阶B树(度最多为4)，当前元素大于左子树中的任意元素，小于右子树中的任意元素。 1.1 性质 假设我们要构造一棵m阶B树，其存在如下性质： 根节点元素个数:1≤x≤m-1 阅读全文
posted @ 2020-06-05 20:51 、、、路遥 阅读(352) 评论(0) 推荐(0) 编辑