帶權(quán)路徑長度 路徑長度：路徑上所經(jīng)歷邊的個數(shù)。 結(jié)點的權(quán)：結(jié)點被賦予的值惶我。 樹的帶權(quán)路徑長度 WPL媚污，樹中所有葉結(jié)點的帶權(quán)路徑長度之和，記為WPL= 哈夫曼樹，也稱最優(yōu)二叉樹...
發(fā)簡信
IP屬地：海南
-
[數(shù)據(jù)結(jié)構(gòu)4.9]哈夫曼樹 -
[數(shù)據(jù)結(jié)構(gòu)4.8]平衡二叉樹平衡二叉樹（AVL），任意結(jié)點的平衡因子的絕對值不超過一（左子樹高度-右子樹高度）。 高度為h的最小平衡二叉樹的結(jié)點數(shù)鹏秋。 平衡二叉樹的判斷 利用遞歸的后序遍歷過程： 1、判斷...
-
[數(shù)據(jù)結(jié)構(gòu)4.7]二叉排序樹
二叉排序樹（BST）亡笑，也稱二叉查找樹侣夷。 二叉排序樹或者為空樹，或者為非空樹仑乌，當(dāng)為非空樹時有如下特點： 1百拓、若左子樹非空，則右子樹所有的結(jié)點關(guān)鍵字值均小于根節(jié)點的關(guān)鍵字晰甚。 2衙传、...
-
[數(shù)據(jù)結(jié)構(gòu)4.6]樹的應(yīng)用并查集 一種簡單的集合表示。 通常用樹的雙親表示法作為并查集的存儲結(jié)構(gòu)厕九。 通常用數(shù)組元素的下標(biāo)代表元素名蓖捶，用根結(jié)點的下標(biāo)代表子集合名，根結(jié)點的雙親結(jié)點為負(fù)數(shù)扁远。 常用方法： I...
-
[數(shù)據(jù)結(jié)構(gòu)4.5]樹的存儲結(jié)構(gòu)02樹俊鱼、森林與二叉樹的轉(zhuǎn)換 樹和二叉樹轉(zhuǎn)換 左孩子右兄弟原則刻像。 每個結(jié)點左指針指向它的第一個孩子結(jié)點，右指針指向它在樹中相鄰的兄弟結(jié)點并闲。 森林與二叉樹的轉(zhuǎn)換 規(guī)則：將每一棵樹轉(zhuǎn)換...
-
[數(shù)據(jù)結(jié)構(gòu)4.4]樹的存儲結(jié)構(gòu)01雙親表示法 采用一組連續(xù)的存儲空間來存儲每個結(jié)點细睡，同時在每個結(jié)點中增設(shè)一個偽指針，指示雙親結(jié)點在數(shù)組中的位置帝火。根結(jié)點的下標(biāo)為0纹冤，其偽指針域為-1。 #defienMAX_TR...
-
[數(shù)據(jù)結(jié)構(gòu)4.3]二叉樹的遍歷二叉樹的遍歷 按某條上搜索路徑訪問樹中的每個結(jié)點购公，樹的每個結(jié)點均被訪問一次，而且只訪問一次雁歌。 遍歷的三種方式： 1宏浩、先序便利（根左右）； 2靠瞎、中序便利（左根右）比庄； 3、中序便...
-
[數(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é)點可分為m(m>0)個互不相交的有...
-
[數(shù)據(jù)結(jié)構(gòu)3.2]隊列
隊列（Queue）只允許在表的一端進行插入黔酥，表的另一端進行刪除操作的線性表藻三。 特點：先進先出。 隊列的基本操作 InitQueue(&Q)：初始化隊列跪者，構(gòu)造一個空隊列Q棵帽。 Q...
-
[數(shù)據(jù)結(jié)構(gòu)3.1]棧本章總覽 棧（Stack）只允許在一端進行插入或刪除操作的線性表。 棧的相關(guān)名詞：入棧坑夯、出棧岖寞、棧頂、棧底柜蜈、后進先出仗谆。 棧的基本操作 InitStack(&S)：初始化一個空棧...
-
-
[數(shù)據(jù)結(jié)構(gòu)2.2]線性表的順序表示線性表的順序存儲又稱順序表隶垮。 一組地址連續(xù)存放的存儲單元依次存放線性表的元素藻雪，從而使得邏輯上相鄰的兩個元素在物理位置上也相鄰。 數(shù)組靜態(tài)分配 #define MaxSize ...
-
-
[數(shù)據(jù)結(jié)構(gòu)2.1]線性鏈表線性表是具有相同類型的n(n>=0)個元素的有限序列，其中n為表長蹋偏，當(dāng)n=0時便斥，該表為空表。 若L命名為線性表威始，則一般表示：L=(,,,...,,,...,)枢纠。 線性表的特點...
-
[數(shù)據(jù)結(jié)構(gòu)1.2]算法的基礎(chǔ)概念算法是用來解決特定問題的方法，它是指令的有限序列黎棠，每條指令表示一個或多個操作晋渺。 算法的特性：有窮性、確定性脓斩、可行性木西、輸入、輸出随静。 算法效率的度量 1八千、正確性：能夠正確的解決問...
-
[數(shù)據(jù)結(jié)構(gòu)1.1]數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)概念數(shù)據(jù)由4部分組成： 1、數(shù)據(jù)：一個信息的載體挪挤； 2叼丑、數(shù)據(jù)對象：具有相同數(shù)據(jù)的元素的集合，是一個數(shù)據(jù)的子集扛门； 3鸠信、數(shù)據(jù)元素：數(shù)的基本單位，通常作為一個整體進行考慮和處理论寨； 4星立、...
-
-
讓你的閱讀火焰，更有價值劲装！
-
以禪道參悟互聯(lián)網(wǎng)占业、微信公眾號：liukuang110
