在Powerbuilder中实现并应用树形视图

　　树形视图控件最适合显示具有层次关系的数据，在Windows9x/2k中文件和文件夹(子目录)之间的关系就是用树形视图来表现的。在数据库中，树形视图是管理大量数据的好方法，因为用户只需简单地点击鼠标就可以选择自己需要的数据。

　　当我们对数据的表现有以下要求时无限层次树形笔记本，我们可首先考虑使用树形视图控件:

　　* 显示层次结构中元素之间的关系;

　　* 元素在层次结构之间漫游(元素间的拷贝、移动等);

　　* 描述每个元素相关信息;

　　* 将大量数据检索的过程划分为若干步骤，只表现其中需要的部分。

　　在Powerbuilder中，对树形视图的编程是窗口中较为复杂的部分，它无法像数据窗口那样使用一条Retrieve()函数就可以将数据表现出来。下面我们结合树的数据结构及其存储和遍历，探讨一下树形视图的构建和应用无限层次树形笔记本 。

　　1． 树的数据结构及其存储结构

　　树是一种常见的非线性的数据结构，使用非常广泛。一般人们用孩子表示法、孩子兄弟表示法(二叉树表示法)和双亲表示法来存贮一棵树无限层次树形笔记本。其中前两种表示法或因各结点不同构或冗余度太大，或因存贮量太大而不适合在PowerBuilder中应用，而数据库中表的结构和特性正与树的双亲结点表示法的要求相符合，因而最好是采用双亲节点表示法。

　　树的双亲节点表示法利用了每个节点(除根节点外)只有唯一的双亲的性质，每个结点的结构分为两个域，即Data域和Link域。Data域用以存储本节点的有关信息，Link域为指向双亲节点的指针。