数据结构与算法 掌握要点

 该部分的知识点使用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. 排序

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

选择排序（简单选择排序、堆排序）

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

归并排序

基数排序

桶排序