[轉]數據結構與算法系列目錄數據結構與算法系列目錄

時間 2019-12-10

原文原文鏈接

此爲轉載文章，僅作記錄使用，方便往後查看，原文連接：http://www.cnblogs.com/skywang12345/p/3603935.htmlhtml

最近抽空整理了"數據結構和算法"的相關文章。在整理過程當中，對於每種數據結構和算法分別給出"C"、"C++"和"Java"這三種語言的實現；實現語言雖不一樣，但原理一模一樣。所以，讀者在瞭解和學習的過程當中，擇其一便可！算法

下面是整理數據數據和算法的目錄表，對於每一種按照C/C++/Java進行了劃分，方便查閱。若文章有錯誤或紕漏，請不吝指正。謝謝！數組

**數據結構和算法目錄表**
	C	C++	Java
線性結構	1. 數組、單鏈表和雙鏈表數據結構 2. Linux內核中雙向鏈表的經典實現數據結構和算法	數組、單鏈表和雙鏈表	數組、單鏈表和雙鏈表
	棧	棧	棧
	隊列	隊列	隊列
樹形結構	二叉查找樹	二叉查找樹	二叉查找樹
	AVL樹	AVL樹	AVL樹
	伸展樹	伸展樹	伸展樹
	1. 紅黑樹(一)之原理和算法詳細介紹post 2. 紅黑樹(二)之 C語言的實現學習 3. 紅黑樹(三)之 Linux內核中紅黑樹的經典實現url 4. 紅黑樹(六)之參考資料spa	1. 紅黑樹(一)之原理和算法詳細介紹htm 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算法
	...
排序算法	冒泡排序	冒泡排序	冒泡排序
	快速排序	快速排序	快速排序
	直接插入排序	直接插入排序	直接插入排序
	希爾排序	希爾排序	希爾排序
	選擇排序	選擇排序	選擇排序
	堆排序	堆排序	堆排序
	歸併排序	歸併排序	歸併排序
	桶排序	桶排序	桶排序
	基數排序	基數排序	基數排序
	...