【轉載】數據結構與算法系列 目錄
阿新 • • 發佈：2018-09-05
c語言 rim 二項堆 二叉堆 實現 大神 劃分 back 二叉查找樹
內容轉載自大神skywang12345，鏈接為http://www.cnblogs.com/skywang12345/p/3603935.html。
最近抽空整理了"數據結構和算法"的相關文章。在整理過程中，對於每種數據結構和算法分別給出"C"、"C++"和"Java"這三種語言的實現；實現語言雖不同，但原理如出一轍。因此，讀者在了解和學習的過程中，擇其一即可！
下面是整理數據數據和算法的目錄表，對於每一種按照C/C++/Java進行了劃分，方便查閱。若文章有錯誤或紕漏，請不吝指正。謝謝！
| C | C++ | Java | |
| 線性結構 |
1. 數組、單鏈表和雙鏈表 2. Linux內核中雙向鏈表的經典實現 |
數組、單鏈表和雙鏈表 | 數組、單鏈表和雙鏈表 |
| 棧 | 棧 | 棧 | |
| 隊列 | 隊列 | 隊列 | |
| 樹形結構 | 二叉查找樹 | 二叉查找樹 | 二叉查找樹 |
| AVL樹 | AVL樹 | AVL樹 | |
| 伸展樹 | 伸展樹 | 伸展樹 | |
|
1. 紅黑樹(一)之 原理和算法詳細介紹 2. 紅黑樹(二)之 C語言的實現 3. 紅黑樹(三)之 Linux內核中紅黑樹的經典實現 4. 紅黑樹(六)之 參考資料 |
1. 紅黑樹(一)之 原理和算法詳細介紹 2. 紅黑樹(四)之 C++的實現 3. 紅黑樹(六)之 參考資料 |
1. 紅黑樹(一)之 原理和算法詳細介紹 2. 紅黑樹(五)之 Java的實現 3. 紅黑樹(六)之 參考資料 |
|
| 哈夫曼樹 | 哈夫曼樹 | 哈夫曼樹 | |
| ... | |||
| 堆 | 二叉堆 | 二叉堆 | 二叉堆 |
| 左傾堆 | 左傾堆 | 左傾堆 | |
| 斜堆 | 斜堆 | 斜堆 | |
| 二項堆 | 二項堆 | 二項堆 | |
| 斐波那契堆 | 斐波那契堆 | 斐波那契堆 | |
| ... | |||
| 圖 | 圖的理論基礎 | 圖的理論基礎 | 圖的理論基礎 |
|
1. 鄰接矩陣無向圖 2. 鄰接表無向圖 3. 鄰接矩陣有向圖 4. 鄰接表有向圖 |
1. 鄰接矩陣無向圖 2. 鄰接表無向圖 3. 鄰接矩陣有向圖 4. 鄰接表有向圖 |
1. 鄰接矩陣無向圖 2. 鄰接表無向圖 3. 鄰接矩陣有向圖 4. 鄰接表有向圖 |
|
| 深度優先搜索和廣度優先搜索 | 深度優先搜索和廣度優先搜索 | 深度優先搜索和廣度優先搜索 | |
| 拓撲排序 | 拓撲排序 | 拓撲排序 | |
| Kruskal算法 | Kruskal算法 | Kruskal算法 | |
| Prim算法 | Prim算法 | Prim算法 | |
| Dijkstra算法 | |||
| ... | |||
| 排序算法 | 冒泡排序 | 冒泡排序 | 冒泡排序 |
| 快速排序 | 快速排序 | 快速排序 | |
| 直接插入排序 | 直接插入排序 | 直接插入排序 | |
| 希爾排序 | 希爾排序 | 希爾排序 | |
| 選擇排序 | 選擇排序 | 選擇排序 | |
| 堆排序 | 堆排序 | 堆排序 | |
| 歸並排序 | 歸並排序 | 歸並排序 | |
| 桶排序 | 桶排序 | 桶排序 | |
| 基數排序 | 基數排序 | 基數排序 | |
| ... | |||
| |
to be continued(未完待續)...
【轉載】數據結構與算法系列 目錄