《算法导论》笔记 第18章 18.1 B树的定义

【笔记】 一棵B树T是具有以下性质的有根树： 1) 每个节点x有以下域： a) n[x]，当前存储在结点x中的关键字数 b) n[x]个关键字本身，以非降序存放 c) leaf[x]一个布尔值，如果x是叶子的话，它为TRUE 2) 每个结点x还包含n[x]+1个指向其子女的指针c_1[x],c_2[x],...,c_{n[x]+1}[x]。 3) 个关键字key_i[x]对储存在各子树中的关键字范

>>阅读原文<<