实验7-查找排序的应用

《 数据结构 》实验报告 - 4 -

cout<

switch (j) {

case 1: cout<<\输入记录关键字总数: \ cin>>n;

c=(DT)malloc(n*sizeof(Data));

cout<

for(i=1;i<=n;i++,e++) cin>>e->key; e=c;

for(i=1;i<=n;i++,e++) InsertBST(T,e); break;

case 2: case 3: cout<<\ case 4: cout<

return;

}

cout<<\cout<>key1;

if(SearchBST(T,key1,f,p)) cout<

输入要插入的记录关键字: \cin>>key2; e->key=key2;

if(InsertBST(T,e)) cout<<\

else cout<

输入要删除的记录关键字: \cin>>key3;

else cout<<\您要删除的记录不存在!\break;

cout<

T=NULL; cout<<\break; }

cout<

四、测试数据与实验结果

图1 输出菜单

图2 选择1操作项并输入关键字序列与总数

图3 选择2操作项并输入查找关键字

图4 选择3操作项并输入插入的关键字

图5 选择4操作项并输入删除的关键字

《 数据结构 》实验报告 - 6 -

图6 选择5操作项对二叉树序列

图7 选择6操作项并将表置空

图8 选择7操作项并退出操作

五、结果分析与实验体会

通过这次实验了解了二叉排序树的建立、查找、插入和删除算法实现思想。巩固了各种查找排序的基本知识，也了解排序的定义和排序方法的特点并能加以灵活运用。

利用常用的排序与算法的思想解决问题。