B树

首先,注意名称,B树,英文是B-Tree,有的直接翻译成B-树,注意,并不是"B减树(所谓的另一种数据结构)"!没有这一说!总之B树、B-Tree、B-Tree都是相同的意思。 一、B树的定义: (m阶:结点拥有的最大子结点数称为B树的阶) 结点规定: 1)每个节点最多有m个子节点; 2)每个非叶子结点(除了根)具有至少⌈ m/2⌉子结点。   如果根不是叶结点,则根至少有两个子结点。 关键字规定
相关文章
相关标签/搜索