前言: B树一棵平衡多路查找树,在文件系统和磁盘读取中很实用,效率比较高。 定义: B树T是具有以下性质的有根树(引用自《算法导论》): 1) 每个节点x有下面的属性: a) 是x中的关键字个数,若x是B树中的内节点,则x有+1个子女。 b) 个关键字本身,以非降序排列, c) ,布尔值,如果x是叶节点,则为TRUE,若为内部节点,则为FALSE 2) 每个内节点x包含+1个指向其子女的指针 3) 如果为存储在以为根的子树中的关键字,则