数据结构与算法 掌握要点 1. 字符串 2. 数组 3. 链表 4. 栈 5. 队列 6. 树 7. 哈希 8. 图 9. 排序

 该部分的知识点使用java实现 code地址 github:https://github.com/loveincode/Data-structures-and-algorithms

大神 总结 :http://www.cnblogs.com/skywang12345/p/3603935.html

查找匹配 KMP
正则

2. 数组

3. 链表

4. 栈

5. 队列

6. 树

二叉树
  前序遍历
  中序遍历
  后序遍历

B Tree / B+ Tree

红黑树  红黑树(一)之 原理和算法详细介绍

7. 哈希

哈希冲突
k-v

8. 图

BFS
DFS

9. 排序

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

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

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

归并排序

基数排序

桶排序