B樹的定義、插入和刪除

B樹基本定義： B樹是爲磁盤或其餘直接存取的輔助存儲設備而設計的一種平衡搜索樹。 一棵B樹是具備如下性質的有根樹： 1. 每一個結點x有下面的屬性：     a. x.n，當前儲存在結點x中的關鍵字個數；     b. x.n個關鍵字自己，x.key[1], x.key[2], ..., x.key[x.n]，以非降序存放，使得:         x.key[1]<=x.key[2]<=...<=

>>阅读原文<<