An educational project for practicing algorithms and data structures in Golang.
Tests are written using the Gocheck library which can be found at https://labix.org/gocheck. The following example will run all of the sorting tests and run the benchmarks for each.
go test ./src/sorting/ -check.f SortingTestSuite -v -check.b 1000
Bubble sort
(done)Merge sort
(done)Quick sort
(in progress)Heap sort
(coming soon)Selection sort
(coming soon)Quick sort 3
(coming soon)Insertion sort
(coming soon)Shell sort
(coming soon)
Self-balancing Binary Tree
(in progress)Trie
(coming soon)Linked List
(done)Double Linked List
(coming soon)Stack
(coming soon)Queue
(coming soon)Dequeue
(coming soon)Red Black Tree
(near future)
- https://stevenschmatz.gitbooks.io/data-structures-and-algorithms/
- https://en.wikipedia.org/wiki/Dynamic_programming
- https://en.wikipedia.org/wiki/List_of_terms_relating_to_algorithms_and_data_structures
- https://blog.hackerearth.com/2015/05/top-7-algorithms-and-data-structures-every-programmer-should-know-about.html