樹是n(n>=0)個結點的有限集。n=0時稱為空樹。在任意一棵非空樹中:1.有且僅有乙個特定的稱為根的結點2.當n>1時其餘結點可分為m(m>0)個互不相交的有限集t1,t2。。。。。tn 其中每乙個集合本身又是一棵樹,並且稱為根的子樹。
結點擁有的子樹數稱為結點的度,度為0的結點稱為葉結點或終端結點;度不為0的結點稱為非終端結點或分支結點。除根結點之外,分支結點也稱為內部結點,樹的度是樹內各結點的度的最大值。
------a------
a為根節點 bcde為內部結點 ghijf為葉結點或終端結點
b結點度為1 c度為2 d結點度為3 j結點度為0
abcde 為分支結點或非終端結點
b是d的雙親 b是a的孩子 b和c互為兄弟
結點的層次從根開始 第一層 第二層 第三層 第四層
最大層次稱為樹的深度或高度 當前為4
雙親在同一層的結點互為堂兄弟 例如i j
如果將樹中結點的各子樹看成從左到右是有次序的,不能互換的,則稱該樹是有序樹,否則是無序樹。
森林是m(m>=0) 棵互不相交的樹的集合,對樹中每個結點而言,其子樹的集合即為森林。 例如 b結點及以下 和c及以下結點 那麼b c 即森林
樹的抽象資料型別
樹的儲存結構
來儲存指向某結點的下乙個孩子結點的指標。
孩子兄弟表示法
二叉樹的定義
二叉樹的特點:
二叉樹具有五種基本形態
特殊二叉樹:
二叉樹的性質
二叉樹順序儲存結構
二叉樹鍊錶
遍歷二叉樹
二叉樹遍歷方法
前序遍歷演算法
中序遍歷演算法
後序遍歷演算法
二叉樹的建立
線索二叉樹
線索二叉樹結構實現
樹,森林與二叉樹的轉換
霍夫曼樹定義與原理
資料結構之 樹
1.雙親表示法 下標 資料 parentid 2.孩子表示法 data child1 child2 child3 3.雙親孩子表示法 下標 parentid firstchildid secondchildid 節點 下標 next 頁的話next應該是null 4.孩子兄弟表示法 data 第一次...
資料結構之樹
一 樹的基本概念 樹 tree 是元素的集合,樹有多個節點可以儲存元素 二 二叉樹 每個節點最多有兩個子節點的樹稱為二叉樹 常用來做二分查詢 binary search 等 三 b樹 即二叉搜尋樹 binary search tree 是一種特殊形態的二叉樹 1 所有節點最多擁有2個子節點 2 所有...
資料結構之樹
樹是節點的有限集合.度 a的度是3 b的度是2 d的度是2 c的度為0 當前節點的直接分支 葉子 終端節點就是葉子 e f g h c 根 非終端節點就是根 a b d 有序樹 如果e f不可以隨意換順序 就是有序樹 無序樹 如果 e f可以隨意換順序而且不影響邏輯 祖先 對e來說 b,a都是祖先 ...