Emir Pasic
|
efcbbe6274
|
- detailed extensive tests with breakdown on number of elements
|
9 years ago |
|
Emir Pasic
|
b38c99bf33
|
- btree deletion fixes with more tests (done)
|
9 years ago |
|
Emir Pasic
|
288c1a4ca3
|
- btree deletion with tests
|
9 years ago |
|
Emir Pasic
|
eb4171fdb0
|
- btree Keys() and Values() implemented with tests (using iterator)
|
9 years ago |
|
Emir Pasic
|
53898058bb
|
- btree iterator implemented with tests
|
9 years ago |
|
Emir Pasic
|
76711f5b71
|
- btree don't allow order less than 3
- btree Left(), Right(), LeftKey(), RightKey(), LeftValue(), RightValue() implementation with tests
|
9 years ago |
|
Emir Pasic
|
4e3ff20469
|
- btree get and put tests
|
9 years ago |
|
Emir Pasic
|
9663093961
|
- btree put fixes
|
9 years ago |
|
Emir Pasic
|
2df9ce1ab5
|
- btree put fixes
|
9 years ago |
|
Emir Pasic
|
eecaef5625
|
- btree Height() and String() implementations
|
9 years ago |
|
Emir Pasic
|
ab73314ad4
|
- btree expose its root, nodes and entries (for extension purposes)
|
9 years ago |
|
Emir Pasic
|
19bf8e5c15
|
- remove inOrder function in red-black tree and use iterator
|
9 years ago |
|
Emir Pasic
|
28b826151a
|
- btree insertion with tests
|
9 years ago |
|
Emir Pasic
|
9563b15010
|
- btree insertion with tests
|
9 years ago |
|
Emir Pasic
|
213367f1ca
|
- replace long bsd text with short in all .go files
|
9 years ago |
|
Emir Pasic
|
20229603ab
|
- refactor all iterators and enumerables into separate files
|
9 years ago |
|
Emir Pasic
|
02f40db0cf
|
- test iterator end on reverse-iterable data structures
- fix red-black tree
|
9 years ago |
|
Emir Pasic
|
f052c96069
|
- iterator end on reverse-iterable data structures
|
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
|
bdfeab4912
|
- iterator first on all structures with reversible iterators
|
9 years ago |
|
Emir Pasic
|
3d1014bf63
|
- test iterator last on all structures with reversible iterators
|
9 years ago |
|
Emir Pasic
|
f8b0747409
|
- 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
|
b86d413e66
|
- 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
|
ae143689c6
|
- add reversible iterators to binary heap
|
9 years ago |
|
Emir Pasic
|
d7a31571cc
|
- add reversible iterators to lists (array list and doubly-linked list)
- documentation and tests updates
|
9 years ago |
|
Emir Pasic
|
59bebe43ce
|
- update all documentation to be in godoc style
|
9 years ago |
|
Emir Pasic
|
ef9baa808a
|
- golint
|
9 years ago |
|
Emir Pasic
|
35457aba81
|
- fix spelling
|
9 years ago |
|
Emir Pasic
|
ab6656e286
|
- refactor trees' tests
|
9 years ago |
|
Emir Pasic
|
8cb4635c2c
|
- code document all enumarable functions and iterators in containers
|
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
|
6c3a5ce1cc
|
- add iterator to binary heap
|
9 years ago |
|
Emir Pasic
|
3b3edfc539
|
- naming conventions (calling interfaces by what they are)
|
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 |
Vlad Alexandru Ionescu
|
6bfa9f318d
|
Add ability to get leftmost (minimum) and rightmost (maximum) keys in treemap.
|
10 years ago |
|
Emir Pasic
|
f9305332a4
|
- expose comparator in binary heap
- fix comment
|
10 years ago |
|
Emir Pasic
|
60c53a79f0
|
- expose Comparator in redblacktree and include @otnt changes
|
10 years ago |
|
Emir Pasic
|
7ecff11d2d
|
- revert, build failing
|
10 years ago |
|
Emir Pasic
|
35539c048b
|
Merge pull request #4 from otnt/master
Add Ceiling and Floor functions to redblacktree
|
10 years ago |
|
Emir Pasic
|
351cf24f70
|
expose comparator in redblacktree
|
10 years ago |
otnt
|
5b1fc47581
|
move Ceiling and Floor function to redblacktreeextend
|
10 years ago |
|
otnt
|
9ad5e914f6
|
modify comment
|
10 years ago |
|
otnt
|
f7f48e7628
|
add ceiling and floor function to redblacktree
|
10 years ago |
|
Emir Pasic
|
8dab13c925
|
- expose the root of the red-black tree to allow custom tree traversal
|
10 years ago |