第8章查找技术.ppt

数据结构与算法 作 者：胡明 王红梅 出版社：电子工业出版社 邮 箱：wanghm@mail.ccut.edu.cn 18 33 12 23 30 48 10 15 20 21 24 31 45 47 50 52 B 树——查找操作 21 182133 2123 比较次数不超过树的深度。 8.3 树表的查找技术 B 树——插入操作 新记录将插入到相应的叶子结点中。 18 33 12 23 30 48 10 15 20 21 24 31 45 47 50 52 叶子结点只包含1个记录 插入新记录 14 8.3 树表的查找技术 B 树——插入操作 新记录将插入到相应的叶子结点中。 叶子结点只包含1个记录 插入新记录 18 33 12 23 30 48 15 20 21 24 31 45 47 50 52 10 14 8.3 树表的查找技术 B 树——插入操作 新记录将插入到相应的叶子结点中。 18 33 12 23 30 48 10 15 20 21 24 31 45 47 50 52 叶子结点只包含2个记录 插入新记录，分裂－提升 55 8.3 树表的查找技术 B