在Powerbuilder中實現并應用樹形視圖

　　樹形視圖控件最適合顯示具有層次關系的數據，在Windows9x/2k中文件和文件夾(子目錄)之間的關系就是用樹形視圖來表現的。在數據庫中，樹形視圖是管理大量數據的好方法，因為用戶只需簡單地點擊鼠標就可以選擇自己需要的數據。

　　當我們對數據的表現有以下要求時無限層次樹形筆記本，我們可首先考慮使用樹形視圖控件:

　　* 顯示層次結構中元素之間的關系;

　　* 元素在層次結構之間漫游(元素間的拷貝、移動等);

　　* 描述每個元素相關信息;

　　* 將大量數據檢索的過程劃分為若干步驟，只表現其中需要的部分。

　　在Powerbuilder中，對樹形視圖的編程是窗口中較為復雜的部分，它無法像數據窗口那樣使用一條Retrieve()函數就可以將數據表現出來。下面我們結合樹的數據結構及其存儲和遍歷，探討一下樹形視圖的構建和應用無限層次樹形筆記本 。

　　1． 樹的數據結構及其存儲結構

　　樹是一種常見的非線性的數據結構，使用非常廣泛。一般人們用孩子表示法、孩子兄弟表示法(二叉樹表示法)和雙親表示法來存貯一棵樹無限層次樹形筆記本。其中前兩種表示法或因各結點不同構或冗余度太大，或因存貯量太大而不適合在PowerBuilder中應用，而數據庫中表的結構和特性正與樹的雙親結點表示法的要求相符合，因而最好是采用雙親節點表示法。

　　樹的雙親節點表示法利用了每個節點(除根節點外)只有唯一的雙親的性質，每個結點的結構分為兩個域，即Data域和Link域。Data域用以存儲本節點的有關信息，Link域為指向雙親節點的指針。