数据结构第二次作业实习报告 1110685
对所建树的信息说明
按层打印的结点
B)功能二——插入关键字
输入格式说明 单关键字输入
多关键字输入
重复插入时会出现错误信息提示,如下:
10
数据结构第二次作业实习报告 1110685
重复插入时的错误信息提示
C)功能三——删除关键字
单关键字删除 多关键字删除
删除不存在关键字时错误信息提示:
11
数据结构第二次作业实习报告 1110685
删除不存在关键字时错误信息提示
2、屏幕图形化输出: 1)功能一——新建B树
a)单击菜单上的“B树”菜单项->新建B树
B)出现如下对话框
12
数据结构第二次作业实习报告 1110685
输入阶数和关键字个数,点击确定; 若B树已创建过,会出现如下提示信息
C)以包含10个关键字的2阶B树为例:
在正确输入阶数和关键字个数后,会出现如下对话框:
输入关键字,点击“下一个”;
若重复输入关键字,会出现错误信息提示:
13
数据结构第二次作业实习报告 1110685
D) 将所有关键字输入完毕后,在客户区会出现树形:
功能二——插入关键字
选择B树->插入关键字功能项,弹出如下对话框
若输入关键字已创建过,会出现以下错误信息提示:
14