資料結構與算法系列 目錄(轉)
阿新 • • 發佈:2018-11-10
轉載地址:https ://blog.csdn.net/l_215851356/article/details/77659462
最近抽空整理了 “資料結構和演算法” 的相關文章在整理過程中,對於每種資料結構和演算法分別給出 “C”, “C ++” 和 “Java” 的這三種語言的實現;實現語言雖不同,但原理如出一轍。因此,讀者在瞭解和學習的過程中,擇其一即可!
下面是整理資料資料和演算法的目錄表,對於每一種按照C / C ++ / Java的進行了劃分,方便查閱。若文章有錯誤或紕漏,請不吝指正謝謝!
|
C | C ++ | Java的 |
線性結構 | 1. 陣列,單鏈表和雙鏈表 |
陣列,單鏈表和雙鏈表 | 陣列,單鏈表和雙鏈表 |
棧 | 棧 | 棧 | |
佇列 | 佇列 | 佇列 | |
樹形結構 | |
二叉查詢樹 | 二叉查詢樹 |
AVL樹 | AVL樹 | AVL樹 | |
伸展樹 | 伸展樹 | 伸展樹 | |
4. 紅黑樹(六)之參考資料 |
3. 紅黑樹(六)之參考資料 |
3. 紅黑樹(六)之參考資料 |
|
哈夫曼樹 | 哈夫曼樹 | 哈夫曼樹 | |
... | |||
堆 | 二叉堆 | 二叉堆 | 二叉堆 |
左傾堆 | 左傾堆 | 左傾堆 | |
斜堆 | 斜堆 | 斜堆 | |
二項堆 | 二項堆 | 二項堆 | |
斐波那契堆 | 斐波那契堆 | 斐波那契堆 | |
... | |||
圖 | 圖的理論基礎 | 圖的理論基礎 | 圖的理論基礎 |
1. 鄰接矩陣無向圖 2. 鄰接表無向圖 3. 鄰接矩陣有向圖 4. 鄰接表有向圖 |
1. 鄰接矩陣無向圖 2. 鄰接表無向圖 3. 鄰接矩陣有向圖 4. 鄰接表有向圖 |
1. 鄰接矩陣無向圖 2. 鄰接表無向圖 3. 鄰接矩陣有向圖 4. 鄰接表有向圖 |
|
深度優先搜尋和廣度優先搜尋 | 深度優先搜尋和廣度優先搜尋 | 深度優先搜尋和廣度優先搜尋 | |
拓撲排序 | 拓撲排序 | 拓撲排序 | |
Kruskal演算法 | Kruskal演算法 | Kruskal演算法 | |
Prim演算法 | Prim演算法 | Prim演算法 | |
Dijkstra演算法 | |||
... | |||
排序演算法 | 氣泡排序 | 氣泡排序 | 氣泡排序 |
快速排序 | 快速排序 | 快速排序 | |
直接插入排序 | 直接插入排序 | 直接插入排序 | |
希爾排序 | 希爾排序 | 希爾排序 | |
選擇排序 | 選擇排序 | 選擇排序 | |
堆排序 | 堆排序 | 堆排序 | |
歸併排序 | 歸併排序 | 歸併排序 | |
桶排序 | 桶排序 | 桶排序 | |
基數排序 | 基數排序 | 基數排序 | |
... | |||
|