算法導論之B 樹

一：簡介 B樹是爲磁盤而設計的一種平衡查找樹，相似於紅黑樹，但在下降磁盤io次數上更好一些！經常使用於數據庫系統。B樹不一樣於紅黑樹主要在於B樹的結點能夠有許多子女，這是由磁盤的特性決定的。所以，B樹能夠在O(lgN)的時間內完成許多動態幾何的操做！ 二：性質 若是B樹的內結點x含有N[x]個關鍵字，則x就含有N[x]+1個子女。結點X用來將x的關鍵字域劃分紅n[x]+1個域。在查找某個關鍵字時，

>>阅读原文<<