数据结构:
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*算法
递归与动态规划