数据结构实验：B树及关键字的插入，删除和按层次遍历.doc
版权申诉
114 浏览量
2022-05-04
20:31:33
上传
评论
收藏 144KB DOC 举报
数据结构实验：B 树及关键字的插入，删除和按层次遍历
054217 黄威靖
[实验目的]
实现 B 树的相关算法：关键字的插入，删除，查找和 B 树的按层次遍历。
具 体 到 本 实 验 中 ， 是 5 阶 B 树 的 创 建 ， 从 文 件 读 入 测 试 数 据 ，
1、3、5、7、9、……97、99（也可以是其他的测试数据）依次插入 B 树
中，然后可以执行插入，删除，查找关键字，按层次遍历的操作。
[程序使用说明]
该程序可以从“测试文件.txt”读入数据，也可以手动输入数据（即向树
中插入关键字），可以删除，查找关键字。要检查运行结果，可以选择遍历
B 树。根据屏幕提示，可以完成这些操作。
需要说明的是，显示的结果已经将 B 树分层，但没有显示树状关系
根据，B 树的定义我们可以画出这个结果对应的树状关系图：
资源评论
