基本信息
文件名称：南开大学《数据结构》 第14-15章 搜索树（二） 课件.pdf
文件大小：1.95 MB
总页数：73 页
更新时间：2025-06-01
总字数：约1.6万字
文档摘要
第15章搜索树(二)
计算机学院
主要内容
?B树
–定义
–搜索
–插入
–删除
+
–B树
?红-黑树
计算机学院2
动机：建立索引
?当数据元素数目较大时，不能一次读入内存
，可以把所有n个元素分为b个子块存放