ADS

Stop Updating 停止更新  

通过动手实现这些数据结构和在简书上写博文，我学会了很多东西。但是目前的实现太“脏”——没有模板化，缺少统一的接口和测试方法，目录结构也不合理，把东西粗糙地做出来就满足是不行的。  

短时间内我不会把精力放回算法。但是预计春假开始，要用干净的C++11，实现一套模板化、header only、真正可以用的轮子。暂定名字是blóm，取自冰岛语中的「花」。到时面试中侥幸逃过的图论算法，也要更深入才行。  

It's a long way forward, so trust in me.

written on 2017/02/21

Data Structures and Algorithms for Fun   请问您今天要来点算法吗？

1. Skip List
   wiki: https://en.wikipedia.org/wiki/Skip_list
   completed on 2016/02/07
2. Bloom Filter
   wiki: https://en.wikipedia.org/wiki/Bloom_filter
   completed on 2016/03/01
3. Union Find Set
   wiki: https://en.wikipedia.org/wiki/Disjoint-set_data_structure
   completed on 2016/04/30
4. Trie
   wiki: https://en.wikipedia.org/wiki/Trie
   completed on 2016/07/21
5. Memory Pool
   wiki: https://en.wikipedia.org/wiki/Memory_pool
   completed on 2016/08/17
6. Reservoir Sampling
   wiki: https://en.wikipedia.org/wiki/Reservoir_sampling
   completed on 2016/11/13
7. AVL Tree
   wiki: https://en.wikipedia.org/wiki/AVL_tree
   completed on 2016/12/10
8. XOR Linked List
   wiki: https://en.wikipedia.org/wiki/XOR_linked_list
   completed on 2016/12/11
9. Ternary Search Tree
   wiki: https://en.wikipedia.org/wiki/Ternary_search_tree
   completed on 2016/12/12
10. Fenwick Tree/Binary Indexed Tree
    wiki: https://en.wikipedia.org/wiki/Fenwick_tree
    completed on 2017/01/29