数据结构与算法 掌握要点

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

插入排序(直接插入排序、希尔排序)

选择排序(简单选择排序、堆排序)

交换排序(冒泡排序、快速排序)

归并排序

基数排序

桶排序