08-B3-1 算法过程

清华大学《数据结构与算法》笔记(从08-B3-1到)

所谓对B树的查找,无非是对内存中的一系列顺序查找,以及一系列的IO操作,相间隔组成的 

 

08-B3-2 操作实例

清华大学《数据结构与算法》笔记(从08-B3-1到)

清华大学《数据结构与算法》笔记(从08-B3-1到)

08-B3-3 算法实现

清华大学《数据结构与算法》笔记(从08-B3-1到)

08-B3-3 算法实现

清华大学《数据结构与算法》笔记(从08-B3-1到)

08-B3-4 主次成本

清华大学《数据结构与算法》笔记(从08-B3-1到)

对于这样一个规模而言,binSearch的效率比顺序查找更低

08-B3-5 最大高度

 

 

相关文章: