java二叉树代码题材.doc

Java语言课程设计（报告） 题 目： 二叉排序树设计与实现 学生姓名： 李倩、赵晶晶 学 号： 201406014112、201406014144 院 系： 基础科学学院信息技术系 专业年级： 软件工程201401 指导教师： 胡霖 　 2016年 7月 4日 中国石油大学胜利学院《java程序设计》课程大作业 摘 要 二叉树（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 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc25821 第一章 绪论  PAGEREF _Toc25821 1  HYPERLINK \l _Toc19662 1.1 课题研究的背景  PAGEREF _Toc19662 1  HYPERLINK \l _Toc1339 1.2 课题研究的目的  PAGEREF _Toc1339 1  HYPERLINK \l _Toc14887 1.3 论文主要研究要求  PAGEREF _Toc14887 1  HYPERLINK \l _Toc13306 第二章 关键技术介绍  PAGEREF _Toc13306 3  HYPERLINK \l _Toc9006 2.1 相关技术介绍  PAGEREF _Toc9006 3  HYPERLINK \l _Toc3135 2.1.1 JDK  PAGEREF _Toc3135 3  HYPERLINK \l _Toc1777 2.1.2 Eclipse  PAGEREF _Toc1777