Emir Pasic
|
7eadb02f45
|
- all trees (de)serialization
|
9 years ago |
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 |