發(fā)簡信
IP屬地：海南
-
[數(shù)據(jù)結(jié)構(gòu)4.9]哈夫曼樹帶權(quán)路徑長度 路徑長度：路徑上所經(jīng)歷邊的個(gè)數(shù)。 結(jié)點(diǎn)的權(quán)：結(jié)點(diǎn)被賦予的值。 樹的帶權(quán)路徑長度 WPL，樹中所有葉結(jié)點(diǎn)的帶權(quán)路徑長度之和，記為WP...
-
[數(shù)據(jù)結(jié)構(gòu)4.8]平衡二叉樹平衡二叉樹（AVL），任意結(jié)點(diǎn)的平衡因子的絕對值不超過一（左子樹高度-右子樹高度）。 高度為h的最小平衡二叉樹的結(jié)點(diǎn)數(shù)。 平衡二叉樹的判斷 利用...
-
[數(shù)據(jù)結(jié)構(gòu)4.7]二叉排序樹
二叉排序樹（BST），也稱二叉查找樹。 二叉排序樹或者為空樹，或者為非空樹，當(dāng)為非空樹時(shí)有如下特點(diǎn)： 1、若左子樹非空，則右子樹所有的結(jié)點(diǎn)關(guān)鍵字...
-
[數(shù)據(jù)結(jié)構(gòu)4.6]樹的應(yīng)用并查集 一種簡單的集合表示。 通常用樹的雙親表示法作為并查集的存儲結(jié)構(gòu)。 通常用數(shù)組元素的下標(biāo)代表元素名，用根結(jié)點(diǎn)的下標(biāo)代表子集合名，根結(jié)點(diǎn)的雙...
-
[數(shù)據(jù)結(jié)構(gòu)4.5]樹的存儲結(jié)構(gòu)02樹、森林與二叉樹的轉(zhuǎn)換 樹和二叉樹轉(zhuǎn)換 左孩子右兄弟原則。 每個(gè)結(jié)點(diǎn)左指針指向它的第一個(gè)孩子結(jié)點(diǎn)，右指針指向它在樹中相鄰的兄弟結(jié)點(diǎn)。 森林與二叉...
-
[數(shù)據(jù)結(jié)構(gòu)4.4]樹的存儲結(jié)構(gòu)01雙親表示法 采用一組連續(xù)的存儲空間來存儲每個(gè)結(jié)點(diǎn)，同時(shí)在每個(gè)結(jié)點(diǎn)中增設(shè)一個(gè)偽指針，指示雙親結(jié)點(diǎn)在數(shù)組中的位置。根結(jié)點(diǎn)的下標(biāo)為0，其偽指針域?yàn)?1...
-
[數(shù)據(jù)結(jié)構(gòu)4.3]二叉樹的遍歷二叉樹的遍歷 按某條上搜索路徑訪問樹中的每個(gè)結(jié)點(diǎn)，樹的每個(gè)結(jié)點(diǎn)均被訪問一次，而且只訪問一次。 遍歷的三種方式： 1、先序便利（根左右）； 2、中...
-
[數(shù)據(jù)結(jié)構(gòu)4.1]二叉樹二叉樹 二叉樹是n(n>=0)個(gè)結(jié)點(diǎn)的有限集合 1、n=0時(shí)，二叉樹為空 2、n>0時(shí)，由根結(jié)點(diǎn)和兩個(gè)互不相交的被稱為根的左子樹和右子樹組成。左...
-
[數(shù)據(jù)結(jié)構(gòu)4.1]樹的基本概念
樹是n(n>=0)個(gè)結(jié)點(diǎn)的有限集合，n=0時(shí)，稱為空樹。 而任意非空樹應(yīng)滿足： 1、有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)。 2、當(dāng)n>1時(shí)，其余結(jié)點(diǎn)可...