Commit Graph

25 Commits

Author SHA1 Message Date
Emir Pasic
213367f1ca - replace long bsd text with short in all .go files 2016-06-27 04:21:09 +02:00
Emir Pasic
02f40db0cf - test iterator end on reverse-iterable data structures
- fix red-black tree
2016-06-27 02:42:05 +02:00
Emir Pasic
57162feff5 - rename Reset() to Begin() in iterators (this will allow End() which will make reverse loops more readable) 2016-06-27 00:08:01 +02:00
Emir Pasic
cbc23a5b79 - test iterator first on all iterable data structures 2016-06-26 23:58:23 +02:00
Emir Pasic
3d1014bf63 - test iterator last on all structures with reversible iterators 2016-06-26 22:40:49 +02:00
Emir Pasic
3a938233a0 - test iterator reset on all structures 2016-06-26 21:44:23 +02:00
Emir Pasic
eb4bb224e3 - add reversible iterators to tree set and tree map 2016-06-25 21:01:33 +02:00
Emir Pasic
178bc76d62 - add reversible iterators to red-black tree 2016-06-25 20:45:43 +02:00
Emir Pasic
ef9baa808a - golint 2016-06-24 21:52:16 +02:00
Emir Pasic
ab6656e286 - refactor trees' tests 2016-06-24 20:23:54 +02:00
Emir Pasic
e4c3d8a0d8 - split iterators into two type (iterator with index and iterator with key) 2016-06-22 19:59:08 +02:00
Emir Pasic
255a3095cb - add iterator to redblack tree 2016-06-22 19:47:24 +02:00
Emir Pasic
d13e3d6b6a - Add Left(), Right(), Floor() and Ceiling() function to the red black tree with test and documentation update 2016-06-13 00:52:16 +02:00
Emir Pasic
160299d0f7 - fix spelling mistake everywhere (expacted -> expected) and go vet/fmt 2016-06-12 15:04:33 +02:00
Emir Pasic
48ad2d72e6 go vetting 2015-03-10 22:19:32 +01:00
emirpasic
3aa0eeddfb ArrayList addition (inc. test, example and documentation) 2015-03-07 17:09:47 +01:00
emirpasic
a2f7d2482e switching to BSD-style license [http://www.reddit.com/r/golang/comments/2y2x5v/gods_data_structures_for_go/cp6a90n] 2015-03-06 17:10:34 +01:00
Emir Pasic
fae29a732d red-black tree Clear() method 2015-03-05 15:05:12 +01:00
Emir Pasic
a2b057ed41 red-black tree, get keys and values in-order (with tests) 2015-03-05 14:37:28 +01:00
Emir Pasic
e04668c20d - adding Size() method to the redblacktree (tests) 2015-03-05 05:20:39 +01:00
Emir Pasic
e77265b5a1 - updating red-black tree tests for removal 2015-03-05 04:16:28 +01:00
emirpasic
1c6ebbbd32 - debugging removal in red black tree (will carry on later) 2015-03-04 21:13:12 +01:00
emirpasic
855ba6d469 - red-black-tree remove
- test failing (fixing it up)
2015-03-04 20:20:48 +01:00
emirpasic
e42a0a3ce8 - red-black tree tests
- start on remove function of tree
2015-03-04 19:46:09 +01:00
emirpasic
a4ce69b5af - red-black tree tests 2015-03-04 19:38:46 +01:00