数据结构课程设计报告-二叉排序树(用顺序表结构存储)

又是一种特殊的二叉树。本课程设中的二叉排序树是基于二叉链表作存储结构 1.1课程设计题目、任务及要求 1 1 2.1二叉排序树的定义 22.2二叉链表的存储结构 22.3建立二叉排序树 22.4二叉排序树的生成过程 3 32.6二叉排序树的查找 32.7二叉排序树的插入 42.8平均查找长度 4 3.1主要功能模块设计 43.2主程序设计 5 4.1程序调试 4.2程序操作说明 1二叉排序树。用二叉链表作存储结构22概要设计2.1二叉排序树的定义（1）每个结点都有一个作为搜索依据的关键码（key所有结点的关键码互不（1）若为空树（p=nil动态生成一个结点，其数据域为当前待插入元素3初始化初始化插入结点否在左子树中查找否在右子树中查找插入插入是是若二叉树为空，则空操作；否则4插入过程：若二叉排序树为空，则待插入结点*s作计算二叉排序树的平均查找长度时，采用类似先序遍历的递归方式，用3详细设计和实现5度，另外还有一个附加功能计算所有结点的个数，用来计算创建二叉排序树创建二叉排序树否否否否否是是是是是Exit(0)退出搜索结点删除结点平均搜索长度是{6{{{}7}}}{{}};//二叉排序树类定义8{voidprint(){print(root);}//显示二叉搜索树的结点};//******建立二叉搜索树的算法*****Kx;9root=NULL;{//插入，再输入数据}};//********计算所有结点的深度之和即所在的层次之和*********{{}};//********显示二叉搜索树的结点********出，输出后的数是按照从小到大的顺序排列的{if(subtree!=NULL){}};//********插入结点t*********{{}{}{}};//********删除节点k**********{{{while(temp->leftChild!=NULL)据remove(subtree->data,subtree->rightChild);//继续向右子树查找，将树连接好}树}}};//*********查找关键字为k*********{//若比//若比};//*******输出二叉树结点数********};4调试与操作说明这次课程设计使我对数据结构认识深刻了许多，其中最深刻的是我理解了用二叉链表结构存储实现二叉排序树，同时也加深了对二叉树的理解。本课程设计实现了二叉排序树的创建、中序遍历、计算二叉排序树的平均查找结构即动态搜索结构。当没有找到时，可以将其插入，而不是仅仅提示未找到。在进计算查找成功时的平均查找长度，使用递归的方法虽然短小，但很新的问题，当删除结点后再求平均搜索长度却又错啦？最后通过单步调试发做清零处理！于是我就在类中加了一个对count清零处理的函数，int本次课程设计中，除了通过自己的努力，同时得到了很多来自他方的帮助，在这里我要谢谢所有帮助过我的老师同学。首先，我要谢谢淮阴工学院计算机工程系给我提供了这次难得的实践程设计的辅导老师给予我的帮助和辛勤指导，以及和我一起分析问题的同没有他们的悉心指导与共同研讨，我也不能这么顺利的完成本次的课程设计，在这里衷心得对他们表示深深的谢意。最后，我要谢谢我的同学宋可、马良、陆国建等，多谢他们给我所提的建议以及他们给予我的帮助。及浏览了很