65篇文章 · 25568字 · 8人關(guān)注
-
75_圖的遍歷（DFS）關(guān)鍵詞：深度優(yōu)先（DFS） 0. 深度優(yōu)先（DFS） 原料：class LinkStack<T> 步驟：將起始頂點壓入棧中彈出棧頂頂點v，判斷是...
-
74_圖的遍歷（BFS）關(guān)鍵詞：MatrixGraph和ListGraph的選擇方式、圖的遍歷概念、廣度優(yōu)先（BFS）、深度優(yōu)先（DFS） 0. MatrixGraph...
-
73_圖的存儲結(jié)構(gòu)（下）關(guān)鍵詞：鄰接鏈表法、 0. 鄰接矩陣法中殘留問題 MatrixGraph無法動態(tài)添加/刪除頂點 1. 基本思想 為了進一步提高空間使用率，可以考...
-
72_圖的存儲結(jié)構(gòu)（上）關(guān)鍵詞：鄰接矩陣法的設(shè)計與實現(xiàn) 0. 基本思想 用一維數(shù)組存儲頂點：描述頂點相關(guān)的數(shù)據(jù) 用二維數(shù)組存儲邊：描述頂點間的關(guān)系和權(quán) 1. 鄰接矩陣法...
-
71_圖的定義與操作
關(guān)鍵詞：圖的定義、無向邊與無向圖、無向邊與無向圖、頂點鄰接（Adjacent）的定義、度（Degree）的定義、 權(quán)（Weigh）的定義、圖的一...
-
69_二叉樹的線索化實現(xiàn)關(guān)鍵詞：二叉樹的額線索化 0. 什么是線索化二叉樹？ 將二叉樹轉(zhuǎn)換為雙向鏈表的過程（非線性==》線性） 能夠反映某種二叉樹的遍歷次序（結(jié)點的先后...
-
68_二叉樹的比較與相加
關(guān)鍵詞：二叉樹的克隆操作、二叉樹比較操作、二叉樹的相加操作 0. 二叉樹的克隆操作 SharedPointer< BTree<T> > clon...
-
66_二叉樹結(jié)構(gòu)的層次遍歷關(guān)鍵詞：二叉樹的層次遍歷 0. 二叉樹的遍歷 二叉樹的遍歷是指：從根結(jié)點出發(fā)，按照某種次序依次訪問二叉樹中的所有結(jié)點，使得每個結(jié)點被訪問一次，且...
-
65_二叉樹中屬性操作的實現(xiàn)
關(guān)鍵詞：二叉樹中結(jié)點的數(shù)目、二叉樹的高度、二叉樹的度樹 0. 二叉樹中結(jié)點的數(shù)目 定義功能函數(shù)count(node)：在node為根結(jié)點的二叉樹...
