發(fā)簡信
IP屬地：內(nèi)蒙古
-
[數(shù)據(jù)結(jié)構(gòu)4.9]哈夫曼樹帶權(quán)路徑長度 路徑長度：路徑上所經(jīng)歷邊的個數(shù)娶视。 結(jié)點的權(quán)：結(jié)點被賦予的值。 樹的帶權(quán)路徑長度 WPL被芳，樹中所有葉結(jié)點的帶權(quán)路徑長度之和，記為WP...
-
[數(shù)據(jù)結(jié)構(gòu)4.8]平衡二叉樹平衡二叉樹（AVL）馍悟，任意結(jié)點的平衡因子的絕對值不超過一（左子樹高度-右子樹高度）畔濒。 高度為h的最小平衡二叉樹的結(jié)點數(shù)。 平衡二叉樹的判斷 利用...
-
[數(shù)據(jù)結(jié)構(gòu)4.7]二叉排序樹
二叉排序樹（BST）锣咒，也稱二叉查找樹侵状。 二叉排序樹或者為空樹，或者為非空樹毅整，當(dāng)為非空樹時有如下特點： 1趣兄、若左子樹非空，則右子樹所有的結(jié)點關(guān)鍵字...
-
[數(shù)據(jù)結(jié)構(gòu)4.6]樹的應(yīng)用并查集 一種簡單的集合表示毛嫉。 通常用樹的雙親表示法作為并查集的存儲結(jié)構(gòu)诽俯。 通常用數(shù)組元素的下標(biāo)代表元素名妇菱，用根結(jié)點的下標(biāo)代表子集合名承粤，根結(jié)點的雙...
-
[數(shù)據(jù)結(jié)構(gòu)4.5]樹的存儲結(jié)構(gòu)02樹、森林與二叉樹的轉(zhuǎn)換 樹和二叉樹轉(zhuǎn)換 左孩子右兄弟原則闯团。 每個結(jié)點左指針指向它的第一個孩子結(jié)點辛臊，右指針指向它在樹中相鄰的兄弟結(jié)點。 森林與二叉...
-
[數(shù)據(jù)結(jié)構(gòu)4.4]樹的存儲結(jié)構(gòu)01雙親表示法 采用一組連續(xù)的存儲空間來存儲每個結(jié)點房交，同時在每個結(jié)點中增設(shè)一個偽指針彻舰，指示雙親結(jié)點在數(shù)組中的位置。根結(jié)點的下標(biāo)為0候味，其偽指針域為-1...
-
[數(shù)據(jù)結(jié)構(gòu)4.3]二叉樹的遍歷二叉樹的遍歷 按某條上搜索路徑訪問樹中的每個結(jié)點刃唤，樹的每個結(jié)點均被訪問一次，而且只訪問一次白群。 遍歷的三種方式： 1尚胞、先序便利（根左右）； 2帜慢、中...
-
[數(shù)據(jù)結(jié)構(gòu)4.1]二叉樹二叉樹 二叉樹是n(n>=0)個結(jié)點的有限集合 1笼裳、n=0時唯卖，二叉樹為空 2、n>0時躬柬，由根結(jié)點和兩個互不相交的被稱為根的左子樹和右子樹組成拜轨。左...
-
[數(shù)據(jù)結(jié)構(gòu)4.1]樹的基本概念
樹是n(n>=0)個結(jié)點的有限集合，n=0時允青，稱為空樹橄碾。 而任意非空樹應(yīng)滿足： 1、有且僅有一個特定的稱為根的結(jié)點昧廷。 2堪嫂、當(dāng)n>1時，其余結(jié)點可...