資料結構與演算法系列 目錄

十二分熱愛發表於2018-08-05

原創:https://www.cnblogs.com/skywang12345/p/3603935.html

 

資料結構和演算法目錄表
  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演算法    
...    
排序演算法  氣泡排序  氣泡排序  氣泡排序
 快速排序  快速排序  快速排序
 直接插入排序  直接插入排序  直接插入排序
 希爾排序  希爾排序  希爾排序
 選擇排序  選擇排序  選擇排序
 堆排序  堆排序  堆排序
 歸併排序  歸併排序  歸併排序
 桶排序  桶排序  桶排序
 基數排序  基數排序  基數排序
...    
       
 

 

相關文章