樹的基本概念,性質,存儲結構,遍歷,樹和森林關係,哈夫曼樹

基本概念:spa 1.樹指針      樹是n個結點的有限集,他或是空樹,或是非空樹。對於非空樹,有且僅有一個稱之爲根的結點,除根節點之外,其他結點可分爲互不相交的有限集,他們每棵又都是樹,稱爲根的子樹。樹的結構的定義是一個遞歸的定義。code 2.結點blog     樹中一個獨立單元,包含一個數據元素及若干指向其子樹的分支。遞歸 3.結點的度class     結點擁有的子樹數二叉樹 4.樹的
相關文章
相關標籤/搜索