C 虚拟二叉树图形化程序设计.docVIP

C#虚拟二叉树图形化程序设计 摘要：二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。现实世界中很多问题都可归纳称为树的模型，在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。其中以树和二叉树最为常用，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。本介绍了二叉树在数据结构中的应用，并结合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. 意义:数据结构是研究与数据之间的关系，我们称这一关系为数据的逻辑结构，简称数据结构。当数据的逻辑结构确定以后，数据在物理空间中的存储方式，称为数据的存储结构。相同的逻辑结构可以具有不同的存储结构，因而有不同的算法。本次课题设计中，程序中的数据采用ldquo;树形结构rdquo;作为其数据结构。具体采用的是ldquo;二叉排序树rdquo;，并且使用ldquo;一维数组rdquo;来作为其存储结构。一维数组顺序表存储结构是用一组地址连续的存储单元依次自上而下、自左而右存储完全二叉树上的结点元素；本课程设计实现了二叉排序树的创建、中序遍历和删除二叉排序树中某个结点。 1.2 主要研究内容 主要通过研究二叉树的遍历，用最小面积法，界内算法和满二叉树算法结合画图的类分别用Visual Studio 2007软件来实现画出树的图形，通过对图形和方法的分析，了解每个算法实现的有点和缺点，总结哪种算法更简单，更有效率。同时，也为了帮助我们进一步的对二叉树的了解，及其意义。对于，一些新的类的学习，如绘制类的设计思想，设计接口，虚拟画布的研究以及对画点，画线，画圈的方法的学习。 2 二叉树 2.1 树 树形结构是一种典型的非线性的结构，除用于表