用数据窗口技术封装TreeView对象.pdfVIP

… … … … … … … … … … … … “ … … … … … … … … 一 实用第一 智慧密集 … … … … … … … … … … … … … … 用数据窗口技术封装TreeVi 对象 陈石友 饶佳 摘 要 ：通过对TreeView对象的全面封装。利用数据窗口技术的简便操作方法取代 TreeView对 象的繁琐方法。 关键词：封装；TreeView；树形结构；遍历 ；查找 1 前言 构 ，即节点中不存储其子节点的位置信息，只存储父节点的位 置信息及节点本身的信息，具体含义见图2。～个节点由Data 在PowerBuilder中，对 TreeView对象 的编程控制是一个繁 f节点的数据 ，具有唯一性，对应 TreeViewItem 的Data属性)、 琐 的过程 。 如何有效利用 PowerBuilder的强大数据窗 口技术， Label(节点名称 ，对应 TreeViewltem 的 Label属性)、Level(节 将 TreeView的复杂方法简化为对数据窗 口方法 的简单调用是 点所在 的层次 ，对应 TreeViewltem 的 Level属性)、Parent(父 探讨的主题。 节点的数据 Data．，用于关联其父节点 ．父节点为根节点的标识 2 原理 为 0，未对应 TreeViewItem 的属性)四个属性组成。对于虚线 框 中的Handle属性，其值为 TreeView建立过程 中动态生成 ， 2．1 树形结构 对应 TreeViewhem的ItemH~andle属性 。 树形结构能很好地描述具有分支和层次特性的数据集合 。 TreeView对象即是一个典型的树形结构实现。将 TreeView对 象的非线性数据结构通过树来表现 (见图 1)，其 由根节点A与 以B、C、D为根节点的子树构成 ；对两个用线段连接的相关 联 的节点，位于上端的节点是位于下端 的节点的父节点，位于 下端的节点是位于上端 的节点的子节点；定义根节点A所在的 结点数据 结点名称 所在层次 父结点数据 结点Handle 层次为 0，其他节点所在的层次等于它的父节点所在的层次加 图2 节点结构 1。 2．3 遍历算法 采用层次遍历算法 ，即首先访问处于 0层上 的根节点，然 后从左至右依次访问处于 1层上 的节点，处于2层上的节点等 等 ，自上而下从左至右逐层访 问树各层上的节点。图 1的遍历