algorithms-java

Algorithms, writen in Java.

TODO list:

1. Binary search
2. Order statistic
3. Insertion sort
4. Heap sort
5. Quick sort
6. Radix sort
7. Hash table
8. Binary search tree
9. Red-black tree
10. Order-statistic tree
11. Segment tree
12. K-D tree
13. AVL-tree
14. Range Minimum Query (Sparse Table)
15. Range Minimum Query (Segment Tree)
16. Huffman coding
17. B-tree
18. Bimonial tree
19. Disjoint-set data structure
20. BFS
21. DFS
22. Strongly connected components
23. Minimum spanning-tree problem (Kruskal and Prim)
24. Bellman-Ford
25. Dijkstra
26. Floyd-Warshall
27. Maximum flow problem
28. Strassen algorithm
29. Fast Fourier Transform (Cooley–Tukey)
30. Knuth–Morris–Pratt
31. Aho-Corasick
32. Convex hull