《算法導論》筆記 第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]對儲存在各子樹中的關鍵字範

>>阅读原文<<