二叉排序树实验报告.docxVIP

数据结构 实 验 报 告 实验名称： 二叉排序树 学生姓名： 班 级： 班内序号： 学 号： 日 期： 1．实验要求 根据二叉排序树的抽象数据类型的定义，使用二叉链表实现一个二叉排序树。 二叉排序树的基本功能： 二叉排序树的建立 二叉排序树的查找 二叉排序树的插入 二叉排序树的删除 二叉排序树的销毁 其他：自定义操作编写 测试 main() 函数测试二叉排序树的正确性 2. 程序分析 2.1 存储结构 二叉链表 般为流程图2.2 程序流程 (或程序结构、或类关系图等表明程序构成的内容， 等) 般为流程图 2.2.1.流程 2.1 关键算法分析 查找 BiNode* Search(BiNode* R,int key) { if(R==NULL) return NULL; if(R-data==key) return R; if(R-datakey) return Search(R-rch,key); if(R-datakey) return Search(R-lch,key); } 删除 void Delete(BiNode* R) { BiNode* q=new BiNode; BiNode *s=new BiNode; if(R-lch==NULL){ q=R; R=R-rch; delete q;} else if(R-rch==NULL){ q=R;