B樹的原理與實現(C++)

B樹的定義 一棵B樹T是具備以下性質的有根樹(根爲root[T])： 1）每一個結點x有以下域：       a）n[x]，當前存儲在結點x中的關鍵字個數；        b）n[x]個關鍵字自己，以非降序存放，所以key 1 [x]≤key 2[x]≤…≤key n[x][x] ；       c）leaf[x]，是一個布爾值，若是x是葉子結點的話，則它爲TRUE，若是x爲一個內結點，則它爲FA

>>阅读原文<<