常用的数据结构和算法

数据结构：

1 链表

参考linux kernel "list.h"

2 ring buffer 

参考linux kernel "kfifo.h"

3 trie 树（也叫字典树）

4 hash、bloomfilter 

参考leveldb "bloom.cc"

hash table 参考linux kernel "list.h"

5 skiplist、红黑树、B树

红黑树参考linux kernel "rbtree.h/rbtree.c"

算法：

二分查找

排序（插入，冒泡，归并，快速，堆排序）

宽度优先搜索，深度优先搜索，A*算法

递归与动态规划