Algorithms[Algorithm-Data-Structure]

用于练习和实现一些常用的数据结构和算法。参考资料为《算法》,《算法导论》,《C++ 数据结构与算法》。

Algorithm

1. graph 1.1. BFS

   1.2. DFS

2. hash

3. search

4. sort

   1.1. Bubble sort

   1.2. Selection sort

   1.3. Quick sort

   1.4. Shell sort

5. string

Data structure

1. Dynamic Array

2. Linked List

3. Stack

4. Queue

   4.1. Priority queue

5. Heap

   5.1. Binary heap

   5.2. Multi heap

   5.3. Treap

6. Bag

7. Binary tree

   7.1. Binary tree

   7.2. Binary index tree

8. Trie

   8.1. Trie

   8.2. Array trie

   8.3. Double array trie

   8.4. Compressed Trie

9. AVL

10. Red black tree

    10.1. Red black tree

    10.2. 2-3 tree

    10.3. 2-3-4 tree

11. B tree

    11.1. B tree

    11.2. B+ tree(In memory)

12. Union find

13. Hash table

14. Segment Tree