Jason的博客

http://dongxicheng.org/structure/structure-algorithm-summary/ 1、常见数据结构 线性：数组，链表，队列，堆栈，块状数组（数组+链表），hash表，双端队列，位图（bitmap） 树：堆（大顶堆、小顶堆），trie树（字母树or字典树），后缀树，后缀树组，二叉排序/查找树，B+/B-，AVL树，Treap，红黑树

1.必须要有基准情形，它无需递归就能解出 2.对于那些需要进行递归求解的情形，每进行一次递归调用，都必须要使状况朝基准情形推进 3.假设所有的递归调用都能运行 4.在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性工作