平衡二叉树操作演示.pdfVIP

平衡二叉树操作演示 .数据结构实习报告题目：平衡二叉树的操作演示班级： 信息管理与信息系统 11-平衡二叉树的操作演示班级： 信息管理与信息系统 11：崔佳学号： 201101050903 完成日 期： 2013.06.25 一、需求分析 1. 初始，平衡二叉树为空树，操作界面给出 两棵平衡二叉树的显示、查找、插入、删除、销毁、合并两棵树，几 种选择。 其中查找、插入和删除操作均要提示用户输入关键字。 每次插入或删除一个节点后都会更新平衡二叉树的显示。 2. 平衡二叉树的显示采用凹入表形式。 3.每次操作完毕后都会给出相应 的操作结果，并进入下一次操作，知道用户选择退出 二、概要设计 1.平衡二叉树的抽象数据类型定义： ADT BalancedBinaryTree{ 数据对象 D：