停更了三天，補番去了（頹廢）
森林是n棵互不相交的樹。
由於雙親儲存與孩子鍊錶儲存的樹的有關操作與圖的有關操作類似，樹的孩子兄弟儲存有關操作與二叉樹類似，樹的層序遍歷本質為bfs，此處僅提供雙親儲存與孩子鍊錶表示法的型別**。
template
<
class
t>
struct tree_node
;template
<
class
t>
class
tree
;
struct node
;template
<
class
t>
struct tree_node
;template
<
class
t>
class
tree
;
bfs：傳送門（未寫）
圖的儲存：傳送門（未寫）
總提綱：《資料結構》期末提綱小結
《資料結構》期末提綱之Huffman樹
分為3步 1 將每個節點視作一棵樹，全部節點組成乙個森林。2 選取所有樹中權值最小的兩棵樹，分別作為乙個新節點的左子樹與右子樹，構成一棵新樹，該樹的權值為左右兩棵子樹權值之和。3 重複步驟二直到僅剩一棵樹，該樹為所求huffman樹。如圖所示 比如說要傳輸乙個由abcdef組成字串，每個字母採用0與...
《資料結構》期末提綱之棧
由於順序棧使限定操作的順序表，所以其為順序表的私有繼承，特此宣告。順序表實現不在本博文贅述。傳送門 template class datatype class seqstack private seqlist 順序棧類，為順序表的私有繼承 template class datatype 會對線性表進...
資料結構與演算法 樹和森林
樹的儲存結構 1.雙親表示法 結點結構 typedef struct ptnodeptnode 樹結構 define max tree size 100 typedef struct ptree 2.孩子鍊錶 找孩子容易，找雙親難 孩子結點結構 typedef struct ctnode child...