第六章–樹
這章基礎知識稍微看了下 二叉樹的基本性質記了一點點 重點看了二叉樹的建立 二叉樹的遍歷
（1）二叉樹遍歷分為四種：
1 前序遍歷 --原理 先根節點再左兒子 再又兒子
2 中序遍歷 --原理 先左兒子 再根節點 再右兒子
3 後序遍歷 --原理 先左右兒子 再根節點
4 層次遍歷 – 和bfs很像 一層一層下去 用佇列實現
總結 前三種遍歷 記住輸出位置是在遞迴的哪個位置就行
然後還要會根據前序和中序 建立樹 根據後序和中序建立二叉樹
（2） 哈夫曼樹
也就是使樹生成的 wpl的值最小 而且左兒子是比右兒子小的
我這個用的是優先佇列建立的這個樹
（3） 哈夫曼編碼
就是把編碼壓縮長度 這是建立在哈夫曼樹的基礎上，把左兒子的路徑設定為0 右兒子設定為1
這樣形成的編碼長度會更短 但是解碼也就只能用哈夫曼編碼解碼
樹的這章 學的內容也就這些了 學完刷題還是有問題的 帶不動題目
資料結構第六章樹
第六章 樹 1.樹是n個結點的有限集。n 0時稱為空樹。在任意乙個非空樹中 1 有且僅有乙個特定的稱為根的結點 2 當n 1時，其餘節點可分為m個互不相交的有限集，其中每乙個集合又是一棵樹，並成為根的子樹。2.結點分類 結點擁有的子樹稱為結點的度。度為0的結點稱為葉結點或終端節點 度不為0的結點稱為...
第六章 資料結構
存放同一種資料型別的多個元素的容器，通過索引 記憶體偏移量 進行元素的訪問，陣列的大小一旦確定就不能改變。陣列其實也是線性表結構，在記憶體中陣列的元素是緊挨著連續儲存的。特點 查詢快 增刪慢 舉例 定義乙個陣列 int arr new int 想在2的後面插入乙個新的元素11，這時候就需要定義乙個新...
資料結構筆記 第六章
一.圖的儲存結構及實現 圖可以使用兩種儲存結構，分別是鄰接矩陣和鄰接表。鄰接矩陣以矩陣的形式儲存圖所有頂點間的關係。鄰接矩陣具有以下特點 1，鄰接矩陣是正矩陣，即橫縱維數相等。2，矩陣的每一行或一列代表乙個頂點，行與列的交點對應這兩個頂點的邊。3，矩陣的點代表邊的屬性，1代表有邊，0代表無邊，所以矩...