抽象樹結構為物件

2021-08-29 19:09:42 字數 628 閱讀 4522

抽象樹結構為物件(只是思路,未完成)

public class tree

......getter and setter;

//整棵樹的顯示

//定義本身的顯示,並迴圈呼叫子節點的顯示

public void shownote()

}//整棵樹的關閉

public void closetree() {}

//內部類,子節點

class note }}

}

基本上類結構就是這樣,最關鍵的就是shownote()方法,每個節點負責自身的顯示及子節點的顯示,這就是遞迴了。

該類的設計目的是為了能夠在jsp頁面中方便的顯示,用$就能顯示整棵樹,不適合太多的節點,也不提供動態樹,只是負責顯示而已(提供給客戶端)。

$這種顯示很顯然還是沒實現,想想shownote()方法,就應知道,父節點.show = all子節點.show+

為什麼沒完成?暫時沒時間,手頭有更需要的事要做,寫個大概請各位評評看,應該不止我乙個人會這樣想吧?看大家有沒有什麼反饋,說不定此類是個死胡同。

另外想了想,如果節點都是存於資料庫,那麼讀出所有資料後怎樣封裝到tree物件呢?還沒深入想。

繪製樹結構

樹的表示方法有雙親表示法 孩子表示法 雙親孩子表示法 孩子兄弟表示法,具體請參考其中前三種基於陣列,最後一種基於鍊錶。我定義的數節點資料結構為 typedef struct treenode treenode,ptreenode 也就是孩子兄弟表示法,附加乙個指向父節點的指標。參考上圖,發現第乙個子...

樹結構備份

為每個樹枝建立葉子結點 private void createbranch stringbuffer treemap,int parentid,list alist 在錄入結點資料時可以提前錄入結點下是否有子結點的資訊,這樣如果該結點下面沒有子結點,就不用再去遞迴,可以提公升效率 if map.ge...

樹結構總結

樹 tree n n 0 個結點構成的有限集合.當n 0時,成為空樹 對於任一棵非空樹 n 0 它具備一下性質 樹中有乙個稱為 根 的特殊結點,用r表示 其餘結點可分為m m 0 個互不相交的有限集t1,t2,tm,其中每個集合本身又是一棵樹,稱為原來樹的 子樹 子樹是不相交的 除了根結點外,每個結...