C#虚拟二叉树图形化程序设计
时间:2017-02-25 09:36 来源:毕业论文 作者:毕业论文 点击:次
| 摘要：二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。现实世界中很多问题都可归纳称为树的模型，在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。其中以树和二叉树最为常用，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。本毕业论文介绍了二叉树在数据结构中的应用，并结合C#语言实现了二叉树的可视化功能,且对二叉树的构建和输出实现进行了说明。6036 关键字：二叉树、二叉树遍历、最小面积画法 Visual Binary Tree Graphical Programming Abstract：Two binary tree is an important type of tree structure. Data structure of many practical problems it is often two forks tree form, even general trees can be easily converted to two binary tree, and the storage structure and algorithm two fork tree are relatively simple, so the two fork tree is particularly important. Many real-world problems can be summarized as tree model, in this tree data structure, the relationship between the levels of all data elements has obvious characteristics of the. The trees and two forks tree is most commonly used, it can well describe widely exists in the objective world with branch or level characteristics of the object, so it is widely used in the field of computer, such as the compiled file management, operating system in the process of grammatical structure and database information organization. This paper introduces the application of the two binary tree in the data structure, and realizes the visualization function of two binary tree with C# language, and the construction of two fork tree and output realization are presented. KeyWords：Binary Tree、the Traversal of Binary Tree、Minimum area method 目 录 1 绪论 1 1.1 研究的目的及意义 1 1.2 主要研究内容 1 2 二叉树 2 2.1 树 2 2.1.1 树的定义 2 2.1.2 树的表示 2 2.1.3 树的基本用语 3 2.2 二叉树 4 2.2.1 二叉树的定义 4 2.2.2 二叉树的存储结构 5 3 二叉树的遍历 8 3.1 二叉树的定义 8 3.2 二叉树的深度优先遍历 8 3.3 二叉树的广度优先遍历 13 3.4 线索二叉树 14 4 C#画图介绍 16 5 虚拟二叉树的总体设计 23 5.1 设计思路 23 5.2 画树的三种算法 23 5.2.1 最小面积画法 23 5.2.2 界内画法 27 5.2.3 满二叉树画法 28 5.3 绘制类的介绍 30 5.3.1 二叉树结点位置关系 30 5.3.2 接口的设计 31 6 初始化界面设计 32 6.1 开发软件 32 6.2 开发所需控件 32 6.3 初始化界面 32 7 结论 33 7.1 算法结果 33 7.2 总结 35 心得体会 36 致 谢 37 参考文献 38 1 绪论 1.1 研究的目的及意义 研究目的:通过三个月的设计课题学习，用顺序表存储结构实现对二叉排序树的的创建，中序遍历，查找和某个删除结点等基本操作，达到巩固和运用理论知识、锻炼实践能力、构件合理知识结构和提高程序设计能力的目的。 (责任编辑：qin) |