Commit Graph

448 Commits (9606c1a0e837fea6727781c2053626b1d8bac5a9)
 

Author SHA1 Message Date
emirpasic 756f33ad9a - cleanup reference in remove method of array list 9 years ago
emirpasic 8e5760a16e - make ArrayStack make use of our ArrayList
- add Values() method to stacks interface
- write tests
9 years ago
emirpasic 28f559cc09 ArrayList addition (inc. test, example and documentation) 9 years ago
emirpasic fdbea4bd27 - documentation for arraylist 9 years ago
emirpasic 3aa0eeddfb ArrayList addition (inc. test, example and documentation) 9 years ago
emirpasic a2f7d2482e switching to BSD-style license [http://www.reddit.com/r/golang/comments/2y2x5v/gods_data_structures_for_go/cp6a90n] 9 years ago
Emir Pasic 1f7be2eba6 fix in string comparator [-1,0,1] only returns 9 years ago
Emir Pasic 140af0f233 custom comparator example and documentation 9 years ago
Emir Pasic 5c9b18e1aa examples and documentation 9 years ago
Emir Pasic ce767c333d add Clear() method to stack interface 9 years ago
Emir Pasic 6a23043927 readme update 9 years ago
Emir Pasic 09f75253fe optimizing the array stack to shrink array by factor of 1.5, now array stack is faster than linked list stack 9 years ago
Emir Pasic 50875b13a8 Update README.md 9 years ago
Emir Pasic 17d52145c8 Update README.md 9 years ago
Emir Pasic 99fede07ea update readme - start writing some documentation 9 years ago
Emir Pasic 74d7895cfb array stack (with tests and benchmarks - kinda slow in comparison to the linked list stack) 9 years ago
Emir Pasic 0f320a5e72 hashmap implemented (inc. tests) 9 years ago
Emir Pasic 5e01f1c81f treemap (inc. tests) 9 years ago
Emir Pasic 3b03e68e10 maps interface definition (starting work on tree map) 9 years ago
Emir Pasic 187c76e5a4 implemented tree set (inc. tests) 9 years ago
Emir Pasic ddec72ecf8 stacks interface addition and assertion 9 years ago
Emir Pasic 6b7ee831d9 set interface 9 years ago
Emir Pasic 76e326488d hashset implemented (with tests) 9 years ago
Emir Pasic fae29a732d red-black tree Clear() method 9 years ago
Emir Pasic a2b057ed41 red-black tree, get keys and values in-order (with tests) 9 years ago
Emir Pasic eff67601ed more documentation added on linked list stack. String() method of linked list stack changed 9 years ago
Emir Pasic 2ac9c4d384 - implemented linke list stack - minor changes on other libs - tests included 9 years ago
Emir Pasic 14efefae45 - unexporting node struct and color constants (keeping the lib clean) 9 years ago
Emir Pasic e04668c20d - adding Size() method to the redblacktree (tests) 9 years ago
Emir Pasic 3ba3ce1b0e - adding Size() method to the redblacktree 9 years ago
Emir Pasic 08fba9d878 Update .travis.yml 9 years ago
Emir Pasic e6a3d890f3 Update README.md 9 years ago
Emir Pasic 7c726a1bdf - travis 9 years ago
Emir Pasic e77265b5a1 - updating red-black tree tests for removal 9 years ago
Emir Pasic ca8727c91c - adding save color(node) function to guard against nil-nodes 9 years ago
Emir Pasic 8e21214018 - fix in insertion (break breaks the wrong thing) 9 years ago
Emir Pasic d600e08911 Update README.md 9 years ago
emirpasic 1c6ebbbd32 - debugging removal in red black tree (will carry on later) 9 years ago
emirpasic 5cd4ddeb6d - FIX: checking insertion into red black tree 9 years ago
emirpasic 855ba6d469 - red-black-tree remove
- test failing (fixing it up)
9 years ago
emirpasic e42a0a3ce8 - red-black tree tests
- start on remove function of tree
9 years ago
emirpasic a4ce69b5af - red-black tree tests 9 years ago
emirpasic e7a7e55a47 - red black tree get and put 9 years ago
emirpasic 2a274c57e5 - comparator test for custom comparator 9 years ago
emirpasic 271d14d221 - comparator with tests 9 years ago
emirpasic 12c39e10cc - gitignore update 9 years ago
Emir Pasic 7c1efaf8f6 readme 9 years ago
Emir Pasic 5618d9c128 Initial commit 9 years ago