台部落如初⁰

目錄一、二叉樹的順序存儲二、二叉樹的鏈式存儲三、總結一、二叉樹的順序存儲 #define MaxSize 100 struct TreeNode{ ElemType value; //結點中的數據元素 bo

2020-06-21 01:19:13

寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！目錄一、樹的深度優先遍歷二、圖的深度優先遍歷三、算法存在的問題五、複雜度分析空間複雜度時間複雜度六、深度優先遍歷序列七、深度優先生成樹八、深度優先生成樹森

2020-06-21 01:19:02

寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！目錄一、BFS算法的侷限性二、Dijkstra算法三、如何使用數組信息四、用於負權值帶權圖一、BFS算法的侷限性帶權路徑長度——當圖是帶權圖時，一條路徑上所有邊

2020-06-21 01:19:02

寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！目錄一、最短路徑問題二、BFS求無權圖的單源最短路徑三、代碼實現四、總結一、最短路徑問題單源最短路徑——BFS算法、Dijkstra算法其中BFS算法（無權圖

2020-06-21 01:19:02

寫在前面：科班出身，應屆考研黨，願21考研成功上岸，沖沖衝！目錄知識總覽一、生成樹二、廣度優先生成樹三、深度優先生成樹四、最小生成樹（最小代價樹）五、Prim算法（普里姆）六、Kruskal算法（克魯斯卡爾）七、Pr

2020-06-21 01:19:02

樹的基本概念樹的常考性質二叉樹二叉樹的常考性質二叉樹存儲結構二叉樹先/中/後序遍歷二叉樹的層序遍歷由遍歷序列構造二叉樹線索二叉樹的概念二叉樹線索化線索二叉樹找前驅/後繼樹

2020-06-21 01:19:02

目錄一、鄰接表法（順序+鏈式存儲）二、鄰接表法三、鄰接表和鄰接矩陣的區別一、鄰接表法（順序+鏈式存儲） //用鄰接表存儲的圖 typedef struct{ AdjList vertices; int vexnu

2020-06-15 13:06:41

目錄一、樹的廣度優先遍歷二、圖的廣度優先遍歷三、樹VS圖四、代碼實現五、廣度優先遍歷序列六、遍歷序列的可變性七、算法存在的問題八、BFS算法（Final版）九、複雜度分析十、廣度優先生成樹十一、廣度優先生成森林十二

2020-06-15 13:06:31

目錄一、基本操作 1.Adjacent(G,x,y)：判斷圖G是否存在邊或(x,y),y> 2.Neighbors(G,x)：列出圖G中與結點x鄰接的邊 3.InsertVertex(G,x)，在圖G中插入頂點x 4.DeleteVer

2020-06-15 13:06:31

一、鄰接矩陣、鄰接表存儲有向圖有向圖鄰接矩陣鄰接表鄰接表與鄰接矩陣的區別二、十字鏈表存儲有向圖弧結點頂點結點有向圖十字鏈表三、十字鏈表性能分析空間複雜度O（|V| + |E|）

2020-06-15 13:06:31

目錄一、定義結構體二、鄰接矩陣法存儲帶權圖（網）三、鄰接矩陣法的性能分析四、鄰接矩陣法的性質五、總結一、定義結構體 #define MaxVertexNum 100 //頂點數目的最大值 typedef struct{

2020-06-12 23:42:55

目錄一、平衡二叉樹的定義二、平衡二叉樹的插入三、調整最小不平衡子樹A 四、調整最小不平衡子樹（LL）五、調整最小不平衡子樹（RR）七、調整最小平衡子樹（LR）八、調整最小不平衡子樹（RL）九、調整最小不平衡子樹十、練習十

2020-06-12 23:42:55

目錄一、圖的定義二、圖邏輯結構的應用三、無向圖、有向圖四、簡單圖、多重圖五、頂點的度、入度、出度六、頂點-頂點的關係描述七、連通圖、強連通圖八、研究圖的局部——子圖九、連通分量、強連通分量十、生成樹十一、生成森林十

2020-06-12 23:42:55

目錄一、帶權路徑長度二、哈夫曼樹的定義三、哈夫曼樹的構造四、哈夫曼編碼五、總結一、帶權路徑長度結點的權：有某種現實含義的數值（如：表示結點的重要性等）結點的帶權路徑長度：從樹的根到該結點的路徑長度（經過的邊數）與該結點上

2020-06-12 23:42:55

目錄一、樹的邏輯結構二、樹的先根遍歷三、樹的後根遍歷四、樹的層次遍歷五、森林的先序遍歷六、森林的中序遍歷七、總結一、樹的邏輯結構樹是n個結點的有限集合，n=0時，稱爲空樹。在任意一棵非空樹中應滿足： 1）有且僅有一個

2020-06-12 23:42:55