算法導論第十八章 B樹

一、高級數據結構 　　本章以後到第21章（並查集）隸屬於高級數據結構的內容。前面還留了兩章：貪心算法和攤還分析，打算後面再來補充。之前的章節討論的支持動態數據集上的操作，如查找、插入、刪除等都是基於簡單的線性表、鏈表和樹等結構，本章以後的部分在原來更高的層次上來討論這些操作，更高的層次意味着更復雜的結構，但更低的時間複雜度（包括攤還時間）。 B樹是爲磁盤存儲還專門設計的平衡查找樹。因爲磁盤操作的速

>>阅读原文<<