發(fā)簡(jiǎn)信
IP屬地：臺(tái)灣
-
[數(shù)據(jù)結(jié)構(gòu)4.9]哈夫曼樹(shù)帶權(quán)路徑長(zhǎng)度 路徑長(zhǎng)度：路徑上所經(jīng)歷邊的個(gè)數(shù)。 結(jié)點(diǎn)的權(quán)：結(jié)點(diǎn)被賦予的值润讥。 樹(shù)的帶權(quán)路徑長(zhǎng)度 WPL膘盖，樹(shù)中所有葉結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和胧弛，記為WP...
-
[數(shù)據(jù)結(jié)構(gòu)4.8]平衡二叉樹(shù)平衡二叉樹(shù)（AVL）尤误，任意結(jié)點(diǎn)的平衡因子的絕對(duì)值不超過(guò)一（左子樹(shù)高度-右子樹(shù)高度）。 高度為h的最小平衡二叉樹(shù)的結(jié)點(diǎn)數(shù)结缚。 平衡二叉樹(shù)的判斷 利用...
-
[數(shù)據(jù)結(jié)構(gòu)4.7]二叉排序樹(shù)
二叉排序樹(shù)（BST）损晤，也稱二叉查找樹(shù)。 二叉排序樹(shù)或者為空樹(shù)红竭，或者為非空樹(shù)尤勋，當(dāng)為非空樹(shù)時(shí)有如下特點(diǎn)： 1、若左子樹(shù)非空茵宪，則右子樹(shù)所有的結(jié)點(diǎn)關(guān)鍵字...
-
[數(shù)據(jù)結(jié)構(gòu)4.6]樹(shù)的應(yīng)用并查集 一種簡(jiǎn)單的集合表示最冰。 通常用樹(shù)的雙親表示法作為并查集的存儲(chǔ)結(jié)構(gòu)。 通常用數(shù)組元素的下標(biāo)代表元素名眉厨，用根結(jié)點(diǎn)的下標(biāo)代表子集合名锌奴，根結(jié)點(diǎn)的雙...
-
[數(shù)據(jù)結(jié)構(gòu)4.5]樹(shù)的存儲(chǔ)結(jié)構(gòu)02樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換 樹(shù)和二叉樹(shù)轉(zhuǎn)換 左孩子右兄弟原則憾股。 每個(gè)結(jié)點(diǎn)左指針指向它的第一個(gè)孩子結(jié)點(diǎn)鹿蜀，右指針指向它在樹(shù)中相鄰的兄弟結(jié)點(diǎn)。 森林與二叉...
-
[數(shù)據(jù)結(jié)構(gòu)4.4]樹(shù)的存儲(chǔ)結(jié)構(gòu)01雙親表示法 采用一組連續(xù)的存儲(chǔ)空間來(lái)存儲(chǔ)每個(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]二叉樹(shù)的遍歷二叉樹(shù)的遍歷 按某條上搜索路徑訪問(wèn)樹(shù)中的每個(gè)結(jié)點(diǎn)往枣，樹(shù)的每個(gè)結(jié)點(diǎn)均被訪問(wèn)一次，而且只訪問(wèn)一次粉渠。 遍歷的三種方式： 1分冈、先序便利（根左右）； 2霸株、中...
-
[數(shù)據(jù)結(jié)構(gòu)4.1]二叉樹(shù)二叉樹(shù) 二叉樹(shù)是n(n>=0)個(gè)結(jié)點(diǎn)的有限集合 1雕沉、n=0時(shí)，二叉樹(shù)為空 2去件、n>0時(shí)坡椒，由根結(jié)點(diǎn)和兩個(gè)互不相交的被稱為根的左子樹(shù)和右子樹(shù)組成。左...
-
[數(shù)據(jù)結(jié)構(gòu)4.1]樹(shù)的基本概念
樹(shù)是n(n>=0)個(gè)結(jié)點(diǎn)的有限集合尤溜，n=0時(shí)倔叼，稱為空樹(shù)。 而任意非空樹(shù)應(yīng)滿足： 1宫莱、有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)丈攒。 2、當(dāng)n>1時(shí)，其余結(jié)點(diǎn)可...