算法导论第十八章 B树

一、高级数据结构 　　本章以后到第21章（并查集）隶属于高级数据结构的内容。前面还留了两章：贪心算法和摊还分析，打算后面再来补充。之前的章节讨论的支持动态数据集上的操作，如查找、插入、删除等都是基于简单的线性表、链表和树等结构，本章以后的部分在原来更高的层次上来讨论这些操作，更高的层次意味着更复杂的结构，但更低的时间复杂度（包括摊还时间）。 B树是为磁盘存储还专门设计的平衡查找树。因为磁盘操作的速

>>阅读原文<<