1. 程式人生 > >資料結構與算法系列 目錄(轉)

資料結構與算法系列 目錄(轉)

轉載地址:https ://blog.csdn.net/l_215851356/article/details/77659462

最近抽空整理了 “資料結構和演算法” 的相關文章在整理過程中,對於每種資料結構和演算法分別給出 “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演算法    
...    
排序演算法  氣泡排序  氣泡排序  氣泡排序
 快速排序  快速排序  快速排序
 直接插入排序  直接插入排序  直接插入排序
 希爾排序  希爾排序  希爾排序
 選擇排序  選擇排序  選擇排序
 堆排序  堆排序  堆排序
 歸併排序  歸併排序  歸併排序
 桶排序  桶排序  桶排序
 基數排序  基數排序  基數排序
...