本發(fā)明涉及信息可視化領(lǐng)域，尤其涉及一種緊湊的層次型數(shù)據(jù)結(jié)構(gòu)的圖形化表達(dá)方法，該方法對(duì)樹結(jié)構(gòu)進(jìn)行可視化，可以對(duì)計(jì)算機(jī)中的文件系統(tǒng)、論壇中的討論貼等層次型數(shù)據(jù)進(jìn)行直觀形象地表示。

背景技術(shù)：

目前，在信息領(lǐng)域有很多層次型數(shù)據(jù)可以表示成樹型數(shù)據(jù)結(jié)構(gòu)。對(duì)樹型結(jié)構(gòu)有很多可視化表現(xiàn)方法。下面列舉幾種樹形結(jié)構(gòu)的圖形化表達(dá)方法：

舉例1：樹是一種常見的數(shù)據(jù)結(jié)構(gòu)，圖1是樹結(jié)構(gòu)的一種圖形化表達(dá)方法。它清晰地定義了不同節(jié)點(diǎn)的主從關(guān)系，可以使人了解整個(gè)樹結(jié)構(gòu)的層次關(guān)系。但是當(dāng)樹包含較多數(shù)據(jù)時(shí)，如圖2所示。通過這種方法來表示樹結(jié)構(gòu)，會(huì)帶來很多不足。對(duì)于某一子節(jié)點(diǎn)，很難迅速發(fā)現(xiàn)它的各級(jí)父節(jié)點(diǎn)；整個(gè)圖形化區(qū)域內(nèi)，空間被大量的線條所占據(jù)，而過多的線條也帶來了視覺上的混亂。

舉例2：treemap也是一種廣泛使用的層次型數(shù)據(jù)的表示方法。而且，在treemap中沒有表示層次關(guān)系的線條，數(shù)據(jù)元素內(nèi)在的層次關(guān)系是通過它的空間位置來體現(xiàn)的。圖3給出了圖1中所示樹結(jié)構(gòu)的treemap表達(dá)。在該方法中，每個(gè)葉節(jié)點(diǎn)對(duì)應(yīng)一個(gè)彩色區(qū)域，而其父節(jié)點(diǎn)通過在彩色區(qū)域頂部的文字來顯示。當(dāng)顯示的樹結(jié)構(gòu)比較復(fù)雜時(shí)，用來顯示父節(jié)點(diǎn)的文字將會(huì)非常小，這在視覺帶來了很大不便。而且這種表示方法時(shí)，用戶需要經(jīng)過一段時(shí)間的學(xué)習(xí)適應(yīng)，才能快速了解這個(gè)圖形的含義。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明提供了一種緊湊的樹型數(shù)據(jù)結(jié)構(gòu)的圖形化表達(dá)方法及裝置，本發(fā)明實(shí)現(xiàn)了緊湊并清晰地對(duì)樹型數(shù)據(jù)進(jìn)行圖形化表示，詳見下文描述：

一種緊湊的層次型數(shù)據(jù)結(jié)構(gòu)的圖形化表達(dá)方法，所述方法是一種無線條、層次型結(jié)構(gòu)的數(shù)據(jù)圖形化方法，所述方法包括以下步驟：

每個(gè)數(shù)據(jù)集按照內(nèi)部層次關(guān)系構(gòu)造樹型數(shù)據(jù)結(jié)構(gòu)；

每個(gè)節(jié)點(diǎn)，在圖形化表示中對(duì)應(yīng)于一個(gè)被稱為節(jié)點(diǎn)塊的矩形，每節(jié)點(diǎn)塊擁有等級(jí)、高度、長(zhǎng)度、起始位置、顏色、底紋、簡(jiǎn)單文本信息和詳細(xì)文本信息屬性；

根據(jù)樹型數(shù)據(jù)結(jié)構(gòu)，確定每個(gè)節(jié)點(diǎn)塊的等級(jí)，并根據(jù)等級(jí)確定其高度；

根據(jù)葉子結(jié)點(diǎn)的自身屬性或人為定義每個(gè)葉子節(jié)點(diǎn)塊的長(zhǎng)度；

根據(jù)子節(jié)點(diǎn)塊長(zhǎng)度確定父節(jié)點(diǎn)塊長(zhǎng)度；

根據(jù)父節(jié)點(diǎn)的起始位置，以及兄弟節(jié)點(diǎn)的長(zhǎng)度，確定節(jié)點(diǎn)的起始位置；

根據(jù)節(jié)點(diǎn)的屬性，確定對(duì)應(yīng)節(jié)點(diǎn)塊的顏色和底紋；

根據(jù)節(jié)點(diǎn)的屬性，確定對(duì)應(yīng)節(jié)點(diǎn)塊的簡(jiǎn)單文本信息和詳細(xì)文本信息；

將屬于同一節(jié)點(diǎn)的所有子節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)塊，放置在該節(jié)點(diǎn)的節(jié)點(diǎn)塊下方、上方、左側(cè)、或右側(cè)表示從屬關(guān)系。

其中，所述節(jié)點(diǎn)塊對(duì)應(yīng)于圖形化表達(dá)中的一個(gè)矩形區(qū)域。

所述根據(jù)子節(jié)點(diǎn)塊長(zhǎng)度確定父節(jié)點(diǎn)塊長(zhǎng)度具體為：

葉子結(jié)點(diǎn)塊長(zhǎng)度根據(jù)對(duì)應(yīng)節(jié)點(diǎn)的屬性確定，或人為指定；父節(jié)點(diǎn)塊長(zhǎng)度等于其所包含的子節(jié)點(diǎn)塊長(zhǎng)度之和。

其中，如果節(jié)點(diǎn)是根節(jié)點(diǎn)，節(jié)點(diǎn)塊起始位置為零；如果節(jié)點(diǎn)不是根節(jié)點(diǎn)，所述節(jié)點(diǎn)塊的起始位置等于父節(jié)點(diǎn)的起始位置、加上排在前面的兄弟節(jié)點(diǎn)對(duì)應(yīng)節(jié)點(diǎn)塊的長(zhǎng)度之和。

進(jìn)一步地，所有等級(jí)相同的節(jié)點(diǎn)塊的高度相同。

進(jìn)一步地，所述節(jié)點(diǎn)塊的顏色和底紋根據(jù)對(duì)應(yīng)節(jié)點(diǎn)的自身屬性確定。

其中，所述簡(jiǎn)單文本信息在節(jié)點(diǎn)塊矩形內(nèi)顯示，所述詳細(xì)文本信息在某一預(yù)設(shè)的文本顯示區(qū)顯示。

進(jìn)一步地，所述圖形化表達(dá)方法形成的圖形由一些長(zhǎng)度不等的多層矩形塊構(gòu)成。

一種緊湊的層次型數(shù)據(jù)結(jié)構(gòu)的圖形化表達(dá)裝置，所述裝置包括：

構(gòu)造模塊，用于每個(gè)數(shù)據(jù)集按照內(nèi)部層次關(guān)系構(gòu)造樹型數(shù)據(jù)結(jié)構(gòu)；每個(gè)節(jié)點(diǎn)，在圖形化表示中對(duì)應(yīng)于一個(gè)被稱為節(jié)點(diǎn)塊的矩形，每節(jié)點(diǎn)塊擁有等級(jí)、高度、長(zhǎng)度、起始位置、顏色、底紋、簡(jiǎn)單文本信息和詳細(xì)文本信息屬性；

屬性模塊，用于根據(jù)樹型數(shù)據(jù)結(jié)構(gòu)，確定每個(gè)節(jié)點(diǎn)塊的等級(jí)，并根據(jù)等級(jí)確定其高度；根據(jù)葉子結(jié)點(diǎn)的自身屬性或人為定義每個(gè)葉子節(jié)點(diǎn)塊的長(zhǎng)度；根據(jù)子節(jié)點(diǎn)塊長(zhǎng)度確定父節(jié)點(diǎn)塊長(zhǎng)度；根據(jù)父節(jié)點(diǎn)的起始位置，以及兄弟節(jié)點(diǎn)的長(zhǎng)度，確定節(jié)點(diǎn)的起始位置；根據(jù)節(jié)點(diǎn)的屬性，確定對(duì)應(yīng)節(jié)點(diǎn)塊的顏色和底紋；根據(jù)節(jié)點(diǎn)的屬性，確定對(duì)應(yīng)節(jié)點(diǎn)塊的簡(jiǎn)單文本信息和詳細(xì)文本信息；

放置模塊，用于將屬于同一節(jié)點(diǎn)的所有子節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)塊，放置在該節(jié)點(diǎn)的節(jié)點(diǎn)塊下方、上方、左側(cè)、或右側(cè)表示從屬關(guān)系。

進(jìn)一步地，所述裝置形成的圖形由一些長(zhǎng)度不等的多層矩形塊構(gòu)成。

本發(fā)明提供的技術(shù)方案的有益效果是：

1)對(duì)于一個(gè)復(fù)雜的樹結(jié)構(gòu)，由于本方法沒有使用線條來表示不同元素之間的從屬關(guān)系，因此很大程度上節(jié)約了顯示空間。

圖5給出了圖1中顯示的樹結(jié)構(gòu)的塊形樹表達(dá)，可以看出圖5需要的空間非常少。圖6給出了包含500個(gè)節(jié)點(diǎn)的塊形樹表達(dá)，可見它結(jié)構(gòu)清晰且占用空間少。

2)將本發(fā)明用于討論貼的圖形化表達(dá)可以極大地縮短用戶瀏覽時(shí)間，減少用戶操作。目前，普通網(wǎng)站顯示一個(gè)討論貼時(shí)，每頁(yè)大約能顯示20條討論意見。這樣顯示一個(gè)200條討論意見的討論貼，用戶需要翻10個(gè)頁(yè)面，而且在每個(gè)頁(yè)面內(nèi)用戶還需要向后翻頁(yè)。而通過本發(fā)明可極大簡(jiǎn)化討論貼的瀏覽過程。利用本發(fā)明200個(gè)討論意見的討論貼的塊形樹，在一個(gè)屏幕的范圍內(nèi)就可以完全顯示。用戶不需頁(yè)面跳轉(zhuǎn)和翻頁(yè)，只需要移動(dòng)鼠標(biāo)。

3)windows、mac/os和linux等計(jì)算機(jī)系統(tǒng)利用數(shù)字給出每個(gè)文件的大小。對(duì)于一個(gè)復(fù)雜的多級(jí)文件目錄結(jié)構(gòu)，用戶很難迅速理清哪些目錄、哪些文件占用了較大空間。為了弄清這些問題，用戶需要點(diǎn)擊進(jìn)入每一個(gè)目錄，記錄每個(gè)文件的大小，才能最終確定上述問題的答案。而如果用塊形樹表示文件目錄結(jié)構(gòu)，以長(zhǎng)度定義塊形樹中葉子節(jié)點(diǎn)塊的長(zhǎng)度，那么用戶幾乎不需要任何操作就可以一目了然地確定不同目錄和文件占用磁盤空間的情況。

4)節(jié)點(diǎn)塊的長(zhǎng)度直觀地反映了與其對(duì)應(yīng)的節(jié)點(diǎn)的重要性；通過每個(gè)節(jié)點(diǎn)塊的顏色、底紋等特征可直觀反應(yīng)節(jié)點(diǎn)的關(guān)鍵屬性。

5)文本顯示區(qū)為用戶提供了關(guān)于節(jié)點(diǎn)的詳細(xì)文字信息。

圖7給出了一個(gè)在塊形樹下方的文本顯示區(qū)。

6)由于每個(gè)子節(jié)點(diǎn)塊畫在其父節(jié)點(diǎn)塊的下面(或上面、左側(cè)、右側(cè))，因此根據(jù)每個(gè)節(jié)點(diǎn)塊的顯示位置就可以方便地確定該節(jié)點(diǎn)在整個(gè)樹中的結(jié)構(gòu)位置(即它屬于哪個(gè)父節(jié)點(diǎn)；它包含哪些子節(jié)點(diǎn)；從根節(jié)點(diǎn)到該子節(jié)點(diǎn)的路徑是什么；該子節(jié)點(diǎn)在整個(gè)樹結(jié)構(gòu)中處于第幾層)。

附圖說明

圖1為常用的樹結(jié)構(gòu)圖形化表達(dá)方法的示意圖；

圖2為1個(gè)樹結(jié)構(gòu)的示意圖；

圖3為圖1中所示樹結(jié)構(gòu)的treemap表達(dá)的示意圖；

圖4為一種緊湊的層次型數(shù)據(jù)結(jié)構(gòu)的圖形化表達(dá)方法的流程圖；

圖5為圖1中所示樹結(jié)構(gòu)的塊形樹表達(dá)的示意圖；

圖6為500個(gè)節(jié)點(diǎn)樹結(jié)構(gòu)的塊形樹表達(dá)的示意圖；

圖7為帶文本區(qū)的塊形樹的示意圖；

圖8為討論帖的示意圖；

圖9為討論帖的塊形樹表達(dá)的示意圖；

圖10為目錄文件結(jié)構(gòu)的示意圖；

圖11為目錄文件結(jié)構(gòu)的塊形樹表達(dá)的示意圖；

圖12為一種緊湊的層次型數(shù)據(jù)結(jié)構(gòu)的圖形化表達(dá)裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面對(duì)本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。

實(shí)施例1

本發(fā)明實(shí)施例提供了一種緊湊的層次型數(shù)據(jù)結(jié)構(gòu)的圖形化表達(dá)方法，參見圖4，該方法包括以下步驟：

101：每個(gè)數(shù)據(jù)集按照內(nèi)部層次關(guān)系構(gòu)造相應(yīng)的樹型數(shù)據(jù)結(jié)構(gòu)；

102：每個(gè)節(jié)點(diǎn)，在圖形化表示中對(duì)應(yīng)于一個(gè)節(jié)點(diǎn)塊，每個(gè)節(jié)點(diǎn)塊擁有等級(jí)、高度、長(zhǎng)度、起始位置、顏色、底紋、簡(jiǎn)單文本信息和詳細(xì)文本信息關(guān)鍵屬性；

通過上述設(shè)置可以使用戶快速定位每個(gè)節(jié)點(diǎn)在樹型結(jié)構(gòu)中的位置并獲取節(jié)點(diǎn)的若干關(guān)鍵信息，具體實(shí)現(xiàn)時(shí)，還可以包括其他的關(guān)鍵屬性，根據(jù)實(shí)際應(yīng)用中的需要進(jìn)行設(shè)定，本發(fā)明實(shí)施例對(duì)此不做限制。

103：通過每個(gè)節(jié)點(diǎn)塊的長(zhǎng)度，快速判斷該節(jié)點(diǎn)塊的重要性；

104：通過節(jié)點(diǎn)塊的顏色和底紋圖案快速了解該節(jié)點(diǎn)塊的其它屬性；

105：在節(jié)點(diǎn)塊內(nèi)可顯示簡(jiǎn)單文本信息；

106：在最終形成的塊形樹的特定位置(如上方、下方、左側(cè)或右側(cè))，設(shè)置一個(gè)文本區(qū)，當(dāng)用戶通過鼠標(biāo)、鍵盤或其它輸入設(shè)備將焦點(diǎn)設(shè)置到某一節(jié)點(diǎn)塊時(shí)，可以在該文本區(qū)顯示關(guān)于該節(jié)點(diǎn)塊的詳細(xì)文本信息。

綜上所述，本發(fā)明實(shí)施例通過上述步驟101-步驟106實(shí)現(xiàn)了緊湊并清晰地對(duì)層次型數(shù)據(jù)進(jìn)行圖形化表示，節(jié)省了空間，提高了工作效率，滿足了實(shí)際應(yīng)用中的需要。

實(shí)施例2

下面結(jié)合具體的計(jì)算公式、附圖對(duì)實(shí)施例1中的方案進(jìn)行進(jìn)一步地介紹，詳見下文描述：

為了方便起見，以圖1中的樹形結(jié)構(gòu)為例進(jìn)行說明，本發(fā)明實(shí)施例所提出的圖形化表達(dá)方法被稱為塊形樹。圖5中給出了與圖1中給出的樹形結(jié)構(gòu)對(duì)應(yīng)的塊形樹表達(dá)。塊形樹可以根據(jù)需要按照“從左到右”、“從右向左”、“從上到下”和“從下到上”等方式放置(具體實(shí)現(xiàn)時(shí)，本發(fā)明實(shí)施例對(duì)此不做限制)。下面以“從上到下”的方式具體說明其制作方法。

201：對(duì)數(shù)據(jù)集按照內(nèi)部層次關(guān)系構(gòu)造相應(yīng)的樹型數(shù)據(jù)結(jié)構(gòu)；

為了后續(xù)的敘述方便，這里需要明確若干基本概念。樹中的每個(gè)數(shù)據(jù)元素被稱為節(jié)點(diǎn)；如果一個(gè)節(jié)點(diǎn)沒有屬于它的下一級(jí)的節(jié)點(diǎn)，則這個(gè)節(jié)點(diǎn)稱為葉子結(jié)點(diǎn)；某一個(gè)節(jié)點(diǎn)的上層節(jié)點(diǎn)被稱為父節(jié)點(diǎn)；同屬于一個(gè)父節(jié)點(diǎn)的所有子節(jié)點(diǎn)，稱為兄弟節(jié)點(diǎn)；當(dāng)一個(gè)節(jié)點(diǎn)沒有父節(jié)點(diǎn)時(shí)，這個(gè)節(jié)點(diǎn)稱為根節(jié)點(diǎn)。

202：對(duì)于每一個(gè)節(jié)點(diǎn)，定義一個(gè)節(jié)點(diǎn)塊，該節(jié)點(diǎn)塊對(duì)應(yīng)于最終形成的圖形化表達(dá)中的一個(gè)矩形區(qū)域；

203：每個(gè)節(jié)點(diǎn)塊包含等級(jí)、高度、長(zhǎng)度、起始位置、顏色、底紋、簡(jiǎn)單文本信息和詳細(xì)文本信息八個(gè)主要特征；

為了方便起見，這八個(gè)特征參數(shù)分別用level、height、length、start、color、background、text1和text2來表示，其中：

一、節(jié)點(diǎn)塊的等級(jí)level；

節(jié)點(diǎn)塊的等級(jí)定義與樹結(jié)構(gòu)中節(jié)點(diǎn)的等級(jí)定義相同，根節(jié)點(diǎn)塊的等級(jí)定義為0，如果一個(gè)節(jié)點(diǎn)塊的等級(jí)為i，則它所包含的子節(jié)點(diǎn)塊的等級(jí)為i+1。

二、節(jié)點(diǎn)塊的高度

節(jié)點(diǎn)塊的高度由等級(jí)level決定，所有l(wèi)evel相同的節(jié)點(diǎn)塊其高度height相同。根據(jù)等級(jí)level決定高度height的具體方式本發(fā)明實(shí)施例對(duì)此不做限制。

三、節(jié)點(diǎn)塊的長(zhǎng)度length；

如果一個(gè)節(jié)點(diǎn)是葉子結(jié)點(diǎn)，則與它對(duì)應(yīng)的節(jié)點(diǎn)塊的長(zhǎng)度是根據(jù)該葉子節(jié)點(diǎn)的某種屬性來確定，也可以人為指定每個(gè)葉子節(jié)點(diǎn)的長(zhǎng)度。

如果一個(gè)節(jié)點(diǎn)不是葉子節(jié)點(diǎn)，則與它對(duì)應(yīng)的節(jié)點(diǎn)塊的長(zhǎng)度等于它所包含的所有子節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)塊長(zhǎng)度的和。即如果一個(gè)節(jié)點(diǎn)包含n個(gè)子節(jié)點(diǎn)，則它的長(zhǎng)度用下面的公式計(jì)算：

其中，lengthn為所有n個(gè)子節(jié)點(diǎn)中的第n個(gè)子節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)塊的長(zhǎng)度。

四、節(jié)點(diǎn)塊的起始位置start；

這里節(jié)點(diǎn)塊的起始位置是指節(jié)點(diǎn)塊矩形左邊界的水平坐標(biāo)。根節(jié)點(diǎn)塊的起始位置定義為0。屬于同一個(gè)父節(jié)點(diǎn)的兄弟節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)塊的先后順序關(guān)系，可以根據(jù)某種屬性來確定，本發(fā)明實(shí)施例對(duì)此不做限制。假設(shè)某一個(gè)父節(jié)點(diǎn)包含m個(gè)子節(jié)點(diǎn)，而該父節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)塊起始位置為startf，則它的第m個(gè)子節(jié)點(diǎn)塊的起始位置startm用下面的公式計(jì)算：

其中，lengthk為父節(jié)點(diǎn)的第k個(gè)子節(jié)點(diǎn)對(duì)應(yīng)節(jié)點(diǎn)塊的長(zhǎng)度。

五、節(jié)點(diǎn)塊的顏色color和底紋background；

每個(gè)節(jié)點(diǎn)塊的顏色color和底紋background可以用于表示其對(duì)應(yīng)節(jié)點(diǎn)的某種屬性，本發(fā)明實(shí)施例對(duì)此不做贅述。

六、節(jié)點(diǎn)塊的文本text1和text2。

每個(gè)節(jié)點(diǎn)塊的文本信息text1和text2是該節(jié)點(diǎn)進(jìn)行描述的文本信息。簡(jiǎn)單文本信息text1可以在節(jié)點(diǎn)塊矩形內(nèi)顯示，詳細(xì)文本信息text2可以在專門設(shè)置的文本顯示區(qū)顯示。

204：根據(jù)節(jié)點(diǎn)塊的level、height、length、start、color、background、text1和text2八個(gè)特征參數(shù)，確定一個(gè)特定位置的帶文本信息的具有顏色和底紋的矩形；

其中，start是節(jié)點(diǎn)塊矩形左上角點(diǎn)的橫坐標(biāo)，length和height分別是節(jié)點(diǎn)塊矩形的寬和高，color和background表示節(jié)點(diǎn)塊矩形的顏色和底紋，text1表示節(jié)點(diǎn)矩形塊內(nèi)顯示的簡(jiǎn)單文本信息。

205：利用“從上到下”的方式放置節(jié)點(diǎn)塊時(shí)，根節(jié)點(diǎn)塊放在最上面；然后，在它下面放置屬于它的子節(jié)點(diǎn)塊；重復(fù)操作，直到所有的葉子結(jié)點(diǎn)塊都被放置完畢；

206：在與“塊形樹”相鄰的某個(gè)位置(這個(gè)位置可以是固定不變的，也可以是根據(jù)具體需要變化的)，設(shè)置一個(gè)文本區(qū)域，當(dāng)用戶將關(guān)心的焦點(diǎn)設(shè)置在某個(gè)節(jié)點(diǎn)塊時(shí)，則在這個(gè)文本區(qū)顯示與之對(duì)應(yīng)的節(jié)點(diǎn)的詳細(xì)文本信息text2；

207：通過上述步驟201-步驟206，形成了一種對(duì)層次數(shù)據(jù)的緊湊的圖形化表達(dá)，形成的圖形是由一些長(zhǎng)度不等的多層矩形塊構(gòu)成，這個(gè)最終形成的圖形被稱為“塊形樹”。

208：當(dāng)塊形樹形成以后，可用下面的公式計(jì)算整個(gè)塊形樹所占矩形區(qū)域的高和寬：

其中，n為待表示的樹結(jié)構(gòu)中節(jié)點(diǎn)的數(shù)量，level1,level2,…leveln為所有節(jié)點(diǎn)塊的level屬性值，而max(level1,level2,…leveln)表示所有這些level屬性值里的最大值；hl表示等級(jí)為l的節(jié)點(diǎn)塊的高度；k表示待表示的樹結(jié)構(gòu)中葉子結(jié)點(diǎn)的數(shù)量，為第k個(gè)葉子節(jié)點(diǎn)的length屬性。

利用上述公式可以確定一個(gè)矩形區(qū)域的高和寬。這里的高和寬的單位可以是根據(jù)實(shí)際應(yīng)用中的需要進(jìn)行設(shè)定，本發(fā)明實(shí)施例對(duì)此不做限制。

209：根據(jù)實(shí)際顯示內(nèi)容的需要、屏幕顯示區(qū)域的實(shí)際尺寸以及人眼的分辨能力，定義一個(gè)適當(dāng)?shù)娘@示比例，將上面確定塊形樹所占矩形區(qū)域高和寬轉(zhuǎn)換為以像素為單位的高和寬；根據(jù)這個(gè)轉(zhuǎn)換比例，計(jì)算每個(gè)節(jié)點(diǎn)塊的顯示尺寸，按照轉(zhuǎn)換后的尺寸將塊形樹顯示到顯示設(shè)備的一個(gè)區(qū)域內(nèi)；

210：對(duì)顯示區(qū)域的空間進(jìn)行改進(jìn)。

當(dāng)樹結(jié)構(gòu)中的節(jié)點(diǎn)太多，而顯示區(qū)域的大小有限時(shí)，可能會(huì)出現(xiàn)某些節(jié)點(diǎn)塊的顯示空間非常小，以至于人眼很難分辨。這時(shí)，為了使最小的節(jié)點(diǎn)塊都有一個(gè)人眼可以分辨的區(qū)域，可以采取以下一個(gè)或幾個(gè)必要的改進(jìn)措施，來改善用戶的視覺體驗(yàn)。

1)只顯示用戶關(guān)心的某個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)、兄弟節(jié)點(diǎn)和子節(jié)點(diǎn)的塊形樹；

2)提供適當(dāng)?shù)墓δ?，讓用戶來決定是否顯示包含于某個(gè)父節(jié)點(diǎn)塊的子節(jié)點(diǎn)塊；

3)提供適當(dāng)?shù)墓δ?，讓用戶可以?duì)塊形樹放大或縮小；

3)通過水平或豎直方向的滾動(dòng)顯示，增加可用的顯示區(qū)域；

4)簡(jiǎn)單文本信息text1可以顯示在節(jié)點(diǎn)塊矩形內(nèi)，也可以顯示在另外的隨用戶輸入焦點(diǎn)變化的浮動(dòng)文本框內(nèi)；

5)詳細(xì)文本信息text2可以顯示在專門的固定位置的文本顯示區(qū)，也可以顯示在另外的隨用戶輸入焦點(diǎn)變化的浮動(dòng)文本框內(nèi)。

綜上所述，本發(fā)明實(shí)施例通過上述步驟201-步驟210實(shí)現(xiàn)了緊湊并清晰地對(duì)層次型數(shù)據(jù)進(jìn)行圖形化表示，節(jié)省了空間，提高了工作效率，滿足了實(shí)際應(yīng)用中的需要。

實(shí)施例3

下面結(jié)合兩個(gè)實(shí)例、附圖對(duì)實(shí)施例1和2中的方案進(jìn)行可行性驗(yàn)證，詳見下文描述：

一、用塊形樹實(shí)現(xiàn)對(duì)討論貼數(shù)據(jù)的可視化表達(dá)：

信息化社會(huì)中，很多情況下會(huì)有不同的人參與同一個(gè)問題的討論。例如：論壇中的每個(gè)討論貼。通常討論帖由一人發(fā)起，提出要討論的話題。后續(xù)會(huì)有不同的人根據(jù)自己的興趣對(duì)該話題進(jìn)行回復(fù)。

圖8就是一個(gè)簡(jiǎn)單的討論帖結(jié)構(gòu)。在圖8中，文本框里的文字是用戶發(fā)表的意見。后面的第一個(gè)灰色框中的字母表示發(fā)表這條意見的用戶，第二個(gè)灰色框里的數(shù)字表示這些意見發(fā)表的先后順序。在這個(gè)例子中，a用戶在第1條意見中發(fā)起了“第一套方案是好的”這個(gè)話題。第2、3和4條意見是對(duì)第1條意見的回復(fù)。第5條意見是對(duì)第4條意見的回復(fù)。第6條意見是對(duì)第2條意見的回復(fù)。第7條意見是對(duì)第6條意見的回復(fù)。一共有a、b、c、d和e五個(gè)用戶參與了這個(gè)討論

圖8中的討論帖很容易根據(jù)不同意見的回復(fù)對(duì)應(yīng)關(guān)系形成一個(gè)樹形結(jié)構(gòu)，而這個(gè)樹結(jié)構(gòu)可以用塊形樹來實(shí)現(xiàn)。具體實(shí)現(xiàn)方案如下：

如果一條意見沒有其它意見對(duì)其回復(fù)，則將這條意見視為一個(gè)葉子結(jié)點(diǎn)。在這里人為規(guī)定所有葉子節(jié)點(diǎn)塊的寬度均相同，稱為單位寬度。其它節(jié)點(diǎn)塊的寬度按照技術(shù)方案中的方法計(jì)算。每個(gè)節(jié)點(diǎn)塊的顏色根據(jù)用戶名來定義(具體實(shí)現(xiàn)中并不局限于這種顏色定義方法)，同時(shí)將用戶名設(shè)為簡(jiǎn)單文本信息顯示在節(jié)點(diǎn)塊塊內(nèi)。最終形成的這個(gè)討論帖的塊形樹如圖9所示。圖9中用顏色和底紋來區(qū)分不同參與者。

在圖9的塊形樹表達(dá)中，當(dāng)用戶通過鼠標(biāo)、鍵盤等輸入設(shè)備將輸入焦點(diǎn)置于某一個(gè)節(jié)點(diǎn)塊時(shí)，相應(yīng)的討論帖意見的文本信息顯示在左側(cè)的文本區(qū)內(nèi)。而通過塊形樹表達(dá)用戶也很容易了解整個(gè)討論過程的結(jié)構(gòu)。

二、用塊形樹實(shí)現(xiàn)對(duì)計(jì)算機(jī)內(nèi)文件系統(tǒng)結(jié)構(gòu)的可視化表達(dá)。

圖10中給出了一個(gè)簡(jiǎn)單的目錄文件結(jié)構(gòu)。加框的文字代表一個(gè)目錄，不加框的文字代表一個(gè)文件，文件名后面括號(hào)里的數(shù)字表示這個(gè)文件的大小。這個(gè)目錄和文件構(gòu)成的結(jié)構(gòu)也很容易形成一個(gè)樹結(jié)構(gòu)，因此它也可以用塊形樹來表示。

在這個(gè)例子中，每個(gè)文件構(gòu)成了一個(gè)葉子節(jié)點(diǎn)，文件的大小用來定義葉子節(jié)點(diǎn)塊的寬度，文件的類型用來定義節(jié)點(diǎn)塊的顏色和底紋，而文件名作為節(jié)點(diǎn)塊內(nèi)的簡(jiǎn)單文本信息。圖11給出了這個(gè)目錄文件結(jié)構(gòu)的塊形樹表達(dá)。

實(shí)施例4

一種緊湊的層次型數(shù)據(jù)結(jié)構(gòu)的圖形化表達(dá)裝置，參見圖12，該表達(dá)裝置是與實(shí)施例1和2中方法部分對(duì)應(yīng)的裝置描述，該裝置包括：

構(gòu)造模塊1，用于每個(gè)數(shù)據(jù)集按照內(nèi)部層次關(guān)系構(gòu)造樹型數(shù)據(jù)結(jié)構(gòu)；每個(gè)節(jié)點(diǎn)，在圖形化表示中對(duì)應(yīng)于一個(gè)被稱為節(jié)點(diǎn)塊的矩形，每節(jié)點(diǎn)塊擁有等級(jí)、高度、長(zhǎng)度、起始位置、顏色、底紋、簡(jiǎn)單文本信息和詳細(xì)文本信息屬性；

屬性模塊2，用于根據(jù)樹型數(shù)據(jù)結(jié)構(gòu)，確定每個(gè)節(jié)點(diǎn)塊的等級(jí)，并根據(jù)等級(jí)確定其高度；根據(jù)葉子結(jié)點(diǎn)的自身屬性或人為定義每個(gè)葉子節(jié)點(diǎn)塊的長(zhǎng)度；根據(jù)子節(jié)點(diǎn)塊長(zhǎng)度確定父節(jié)點(diǎn)塊長(zhǎng)度；根據(jù)父節(jié)點(diǎn)的起始位置，以及兄弟節(jié)點(diǎn)的長(zhǎng)度，確定節(jié)點(diǎn)的起始位置；根據(jù)節(jié)點(diǎn)的屬性，確定對(duì)應(yīng)節(jié)點(diǎn)塊的顏色和底紋；根據(jù)節(jié)點(diǎn)的屬性，確定對(duì)應(yīng)節(jié)點(diǎn)塊的簡(jiǎn)單文本信息和詳細(xì)文本信息；

放置模塊3，用于將屬于同一節(jié)點(diǎn)的所有子節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)塊，放置在該節(jié)點(diǎn)的節(jié)點(diǎn)塊下方、上方、左側(cè)、或右側(cè)表示從屬關(guān)系。

進(jìn)一步地，該裝置形成的圖形由一些長(zhǎng)度不等的多層矩形塊構(gòu)成。

具體實(shí)現(xiàn)時(shí)，構(gòu)造模塊1、屬性模塊2、以及放置模塊3可以為單片機(jī)、微控制器、dsp等具有計(jì)算、處理功能的硬件實(shí)體，本發(fā)明實(shí)施例對(duì)此不做限制。

綜上所述，本發(fā)明實(shí)施例通過上述模塊實(shí)現(xiàn)了緊湊并清晰地對(duì)層次型數(shù)據(jù)進(jìn)行圖形化表示，節(jié)省了空間，提高了工作效率，滿足了實(shí)際應(yīng)用中的需要。

本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。

以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。