Commit Graph

26 Commits (7f89ed30ec0889d5496fdbc01f9727c510801409)

Author SHA1 Message Date
Emir Pasic efcbbe6274 - detailed extensive tests with breakdown on number of elements 9 years ago
Emir Pasic 213367f1ca - replace long bsd text with short in all .go files 9 years ago
Emir Pasic 02f40db0cf - test iterator end on reverse-iterable data structures
- fix red-black tree
9 years ago
Emir Pasic 57162feff5 - rename Reset() to Begin() in iterators (this will allow End() which will make reverse loops more readable) 9 years ago
Emir Pasic cbc23a5b79 - test iterator first on all iterable data structures 9 years ago
Emir Pasic 3d1014bf63 - test iterator last on all structures with reversible iterators 9 years ago
Emir Pasic 3a938233a0 - test iterator reset on all structures 9 years ago
Emir Pasic eb4bb224e3 - add reversible iterators to tree set and tree map 9 years ago
Emir Pasic 178bc76d62 - add reversible iterators to red-black tree 9 years ago
Emir Pasic ef9baa808a - golint 9 years ago
Emir Pasic ab6656e286 - refactor trees' tests 9 years ago
Emir Pasic e4c3d8a0d8 - split iterators into two type (iterator with index and iterator with key) 9 years ago
Emir Pasic 255a3095cb - add iterator to redblack tree 9 years ago
Emir Pasic d13e3d6b6a - Add Left(), Right(), Floor() and Ceiling() function to the red black tree with test and documentation update 9 years ago
Emir Pasic 160299d0f7 - fix spelling mistake everywhere (expacted -> expected) and go vet/fmt 9 years ago
Emir Pasic 48ad2d72e6 go vetting 11 years ago
emirpasic 3aa0eeddfb ArrayList addition (inc. test, example and documentation) 11 years ago
emirpasic a2f7d2482e switching to BSD-style license [http://www.reddit.com/r/golang/comments/2y2x5v/gods_data_structures_for_go/cp6a90n] 11 years ago
Emir Pasic fae29a732d red-black tree Clear() method 11 years ago
Emir Pasic a2b057ed41 red-black tree, get keys and values in-order (with tests) 11 years ago
Emir Pasic e04668c20d - adding Size() method to the redblacktree (tests) 11 years ago
Emir Pasic e77265b5a1 - updating red-black tree tests for removal 11 years ago
emirpasic 1c6ebbbd32 - debugging removal in red black tree (will carry on later) 11 years ago
emirpasic 855ba6d469 - red-black-tree remove
- test failing (fixing it up)
11 years ago
emirpasic e42a0a3ce8 - red-black tree tests
- start on remove function of tree
11 years ago
emirpasic a4ce69b5af - red-black tree tests 11 years ago