北邮大数据结构实验—二叉排序树.docVIP

数 据 结 构 实 验 报 告 实验名称：______二叉排序树___________ 学生：____________________ 班 级：_______________ 班序号：_______________________ 学 号：________________ 日 期：________________ 1．实验要求 根据二叉排序树的抽象数据类型的定义，使用二叉链表实现一个二叉排序树。 二叉排序树的基本功能： 1.二叉排序树的建立 2.二叉排序树的查找 3.二叉排序树的插入 4.二叉排序树的删除 5.二叉排序树的销毁 6.其他：自定义操作编写 测试main()函数测试二叉排序树的正确性 2. 程序分析 2.1 存储结构 二叉链表 Data Lchild Rchild Data Lchild Rchild 2.2 程序流程 (或程序结构、或类关系图等表明程序构成的容，一般为流程图等) 开始 开始 从文件读取原始数据 建立排序二叉树 该元素和根节点数据比较大小 该元素和根节点数据比较大小 大小 大 小 根节点移向右孩子 根节点移向右孩子 是根节点移向左孩子 是 根节点移向左孩子 当前根节点是否存在 判断下一个元素 判断下一个元素 否 否 该元素节点插入到当前根节点位置 该元素节