摘要: 2019/11/21 B树,又称多路平衡查找树,B树中所有结点的孩子结点数的最大值称为B树的阶。 一颗m阶B树或是空树,或是满足如下特性的m叉树: 1)树中每个结点至多有m棵子树、m-1个关键字。 2)若根节点不是终端节点(非叶子节点),则至少有两棵子树、1个关键字(由 1)得到:2阶-1=1个关键 阅读全文
posted @ 2019-11-21 20:58 厸清扬 阅读(1006) 评论(0) 推荐(1) 编辑