摘要: B树(B-树) 1、B-树(B树)的基本概念B-树中所有结点中孩子结点个数的最大值成为B-树的阶,通常用m表示,从查找效率考虑,一般要求m>=3。一棵m阶B-树或者是一棵空树,或者是满足以下条件的m叉树。1)每个结点最多有m个分支(子树);而最少分支数要看是否为根结点,如果是根结点且不是叶子结点,则 阅读全文
posted @ 2019-12-07 11:38 小L要努力吖 阅读(1369) 评论(0) 推荐(0) 编辑