二叉排序树实验报告材料.docVIP

实用 文档 数 据 结 构 实 验 报 告 实验名称：______二叉排序树___________ 学生姓名：______________ 班 级：______________ 班内序号：_____________ 学 号：____________ 日 期：____________ 1．实验要求 根据二叉排序树的抽象数据类型的定义，使用二叉链表实现一个二叉排序树。 二叉排序树的基本功能： 1.二叉排序树的建立 2.二叉排序树的查找 3.二叉排序树的插入 4.二叉排序树的删除 5.二叉排序树的销毁 6.其他：自定义操作编写 测试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) {