數據結構與算法 掌握要點 紅黑樹(一)之 原理和算法詳細介紹

 該部分的知識點使用java實現 code地址 github：https://github.com/loveincode/Data-structures-and-algorithms

大神 總結 ：http://www.cnblogs.com/skywang12345/p/3603935.html

1. 字符串

 

查找匹配 KMP
正則

2. 數組

 

3. 鏈表

 

4. 棧

 

5. 隊列

 

6. 樹

二叉樹
　　前序遍歷
　　中序遍歷
　　後序遍歷

B Tree / B+ Tree

紅黑樹　　紅黑樹(一)之 原理和算法詳細介紹

7. 哈希

哈希衝突
k-v

8. 圖

BFS
DFS

9. 排序

插入排序（直接插入排序、希爾排序）

選擇排序（簡單選擇排序、堆排序）

交換排序（冒泡排序、快速排序）

歸併排序

基數排序

桶排序