基于编码TreeView控件节点生成算法.docVIP

基于编码TreeView控件节点生成算法 　　摘要：针对TreeView控件节点生成算法的现状，该文分析了现有TreeView控件节点动态生成算法中的递归算法，提出一种基于编码的TreeView控件树节点生成算法，并解决了TreeView控件节点动态生成算法中可能出现的断层现象和递归算法效率低下的问题。 　　关键词：TreeView；生成树；编码 　　中图分类号：TP312 文献标识码：A文章编号：1009-3044(2009)04-0847-02 　　Node Generating Algorithm of TreeView Control Basing on Code 　　LI Jun-feng, FANG Ming 　　(School of Computer Science, Xian Shiyou University, Xian 710065) 　　Abstract: According to the Node Generating Algorithm of TreeView Control at present, this article analyzes the current Recursive algorithm of Node Generating Algorithm of TreeView Control,puts forward the Node Generating Algorithm of TreeView Control basing on code,and solves the low rate of Recursive algorithm or the node loss which may exists in the Node Generating Algorithm of TreeView Control. 　　Keywords: treeView; generating tree; code 　　1 引言 　　树形结构是数据理论中用来描述复杂的层次关系时使用的一个重要概念,TreeView(树形控件)则是其在高级开发语言中的表现形式。Windows窗体TreeView 控件以类似于在 Windows 操作系统的 Windows 资源管理器左窗格中显示文件和文件夹的方式显示节点的层次结构。TreeView 控件的主要特点是能够比较清晰地实现分类、导航、浏览等功能。因而，树形结构的设计就成了软件开发人员一个永恒的话题，它的使用方法与编程技巧也一直受到技术人员的关注。一般来讲，我们的应用程序多数是基于数据库的。采用这种方式，增加、修改、删除一颗树的节点很方便，只要操作数据库中的数据就可以了。而且，这种方式可以和数据库中的其它表做关联、查询和汇总，通过设计视图或存储过程，很容易查询出你想要的相关数据。传统的树形结构的展示方式的主要思想是：从数据库中得到数据（在.NET中，我们可以理解为一个数据集），建立树形结构。这种方式通过父子关系递归生成树，是最容易理解的一种编程实现方式。一般是自顶向下递归生成，得到广泛应用。然而，采用这种方式展示树型结构会出现两个比较明显的缺点： 　　1）由于采用递归算法编写的程序，运行时需要占用系统堆栈，所以内存消耗要比非递归代码要大很多，循环是O(1)的空间复杂度，而对于递归（不考虑尾递归优化的情况），每次函数调用都要压栈，那么空间复杂度是O(n)，和递归次数呈线性关系，如果递归深度太大，可能系统撑不住，因此递归的效率就低下了。 　　2）“由父节点及子节点”的遍历顺序意味着每个子节点的父节点必须存在，否则将搜索不到，即可能出现断层现象。 　　因此，我们提出了一种基于编码的TreeView控件节点树生成算法来改进传统的生成树算法。 　　2 基于编码的TreeView控件节点生成算法 　　2.1 编码 　　编码是由n（n≥0）个阿拉伯数字组成的有限序列。编码一般记作S=“S0, S1,…, Sn-1”其中S称为编码名，n称为编码的长度，双引号括起来的数字序列称为编码的值，每个数字Si（0≤i＜n）可以是任意的阿拉伯数字。 　　子孙编码，对于一个编码Sp（Sp=“S0, S1,…, Sn-1”），如果编码Sc（Sc=“S0, S1,…, Sm-1”）是Sp的子孙编码，则Sc中S0 S1… Si（im-1）就是Sp。 　　2.2 基于编码的TreeView控件节点生成算法的基本思想 　　在管理信息系统开发过程中，为了解决TreeView控件节点生成算法中的递归算法存在的问题对程序性能带来的负面影响，我们利用编码提出了新的算法，即基于编码的TreeView控件节点生成算法。该算法的结构图如图1。 　　基于编码的TreeView控件节点生成