java二叉树代码.docVIP

Java语言课程设计（报告） 题 目： 二叉排序树设计与实现 学生姓名： 李倩、赵晶晶 学 号： 201406014112、201406014144 院 系： 基础科学学院信息技术系 专业年级： 软件工程201401 指导教师： 胡霖 　 2016年 7月 4日 摘 要 二叉树（Binary Tree，BT），它的数据模型较为抽象。 它或者是一棵空树；或者是左子树上结点比根节点小，而右子树上节点比根节点大的树。传统的教学方法无法将树的概念、算法和数据模型直观且快速地呈现在课堂中，教师讲授、学生学习，都往往会事倍功半。 本文对BT操作的过程进行设计，采用java语言编写程序，对二叉排序树的插入，删除，查询等操作进行了可视化实现。本文设计帮助初学者理解在算法执行过程中各种要素的变化状态，将BT的学习中大量的理论性概念、算法、数据和模型直观而且快速地呈现出来，以活泼、生动、全面的形式提高BT学习的环境质量。 关键词：二叉树；Java；设计 ABSTRACT Tree Binary, BT, its data model is more abstract. Maybe it is a hollow tree; or left sub tree root node node, and node root node on the right subtree of the tree. Traditional teaching methods cannot be tree concept, algorithm and data model is intuitive and fast render in the classroom, teachers teach, students learn, tend to get twice the result with half the effort. In this paper, the process of BT operation is designed, using java language program, the two fork sort tree insert, delete, query and other operations carried out a visual implementation. This paper designed to help beginners understand the various elements in the process of the change of state in the execution of the algorithm, the BT learning a lot of theory concept, algorithms, data and model intuitive and fast to show, in form of lively, vivid, comprehensive improve BT learning environment is the quality. Keywords：Binary Tree; Java; Design 目 录 第一章 绪论 1 1.1 课题研究的背景 1 1.2 课题研究的目的 1 1.3 论文主要研究要求 1 第二章 关键技术介绍 3 2.1 相关技术介绍 3 2.1.1 JDK 3 2.1.2 Eclipse 3 2.2 系统开发环境的配置 3 2.2.1 JDK安装及配置 3 2.2.2 Eclipse 3 第三章 详细设计 5 3.1包层次 5 3.2类图 6 3.3流程图 7 3.3.1查看模块 7 3.3.2插入模块 10 3.3.3查找模块 13 3.3.4删除模块 15 3.3.5遍历模块 19 3.3.6总流程模块 25 第四章 源代码 29 第五章 心得体会 37 参考文献 39  第一章 绪论 1.1 课题研究的背景 现实世界中很多算法处理起来比较复杂，这种时候我们就需要用到二叉树来帮助我们实现程序设计语言。在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因