B樹學習----查詢 插入 刪除

參考算法導論第三版算法 1.B樹的定義spa 任何和關鍵字相聯繫的「衛星數據」將於關鍵字同樣存放在同一個節點中。指針 一棵B樹T是具備如下性質的有根樹（根爲T.root）：遞歸 1.每一個節點x都有下面屬性：ci a. x.n, 當前存儲在節點x中的關鍵字個數。搜索 b. x.n, n個關鍵字自己x.key1, x.key2, ..., x.keyz, ..., x.keyx.n, 以非降序存放，

>>阅读原文<<