在Powerbuilder中實(shí)現(xiàn)并應(yīng)用樹形視圖

　　樹形視圖控件最適合顯示具有層次關(guān)系的數(shù)據(jù)，在Windows9x/2k中文件和文件夾(子目錄)之間的關(guān)系就是用樹形視圖來表現(xiàn)的。在數(shù)據(jù)庫中，樹形視圖是管理大量數(shù)據(jù)的好方法，因?yàn)橛脩糁恍韬唵蔚攸c(diǎn)擊鼠標(biāo)就可以選擇自己需要的數(shù)據(jù)。

　　當(dāng)我們對(duì)數(shù)據(jù)的表現(xiàn)有以下要求時(shí)無限層次樹形筆記本，我們可首先考慮使用樹形視圖控件:

　　* 顯示層次結(jié)構(gòu)中元素之間的關(guān)系;

　　* 元素在層次結(jié)構(gòu)之間漫游(元素間的拷貝、移動(dòng)等);

　　* 描述每個(gè)元素相關(guān)信息;

　　* 將大量數(shù)據(jù)檢索的過程劃分為若干步驟，只表現(xiàn)其中需要的部分。

　　在Powerbuilder中，對(duì)樹形視圖的編程是窗口中較為復(fù)雜的部分，它無法像數(shù)據(jù)窗口那樣使用一條Retrieve()函數(shù)就可以將數(shù)據(jù)表現(xiàn)出來。下面我們結(jié)合樹的數(shù)據(jù)結(jié)構(gòu)及其存儲(chǔ)和遍歷，探討一下樹形視圖的構(gòu)建和應(yīng)用無限層次樹形筆記本 。

　　1． 樹的數(shù)據(jù)結(jié)構(gòu)及其存儲(chǔ)結(jié)構(gòu)

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

　　樹的雙親節(jié)點(diǎn)表示法利用了每個(gè)節(jié)點(diǎn)(除根節(jié)點(diǎn)外)只有唯一的雙親的性質(zhì)，每個(gè)結(jié)點(diǎn)的結(jié)構(gòu)分為兩個(gè)域，即Data域和Link域。Data域用以存儲(chǔ)本節(jié)點(diǎn)的有關(guān)信息，Link域?yàn)橹赶螂p親節(jié)點(diǎn)的指針。