數據結構與算法系列 目錄

 

最近抽空整理了”數據結構和算法”的相關文章。在整理過程中，對於每種數據結構和算法分別給出”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(未完待續)…

 

轉自：https://www.cnblogs.com/skywang12345/p/3603935.html