Commit Graph

60 Commits (bba4a1d8e9409472a0cd31f28bc7065bb38cf12e)

Author SHA1 Message Date
Paul Cruickshank 962a86dc92 Create an iterator at a specific node 4 years ago
emirpasic 4bc610bb3f TreeMap Floor and Ceiling functions 6 years ago
emirpasic 5123d6be01 - fix comments/documentation, rigorous serialization testing 6 years ago
emirpasic 370f7ab252 - fix https://github.com/emirpasic/gods/issues/85 6 years ago
Benjamin Scher Purcell 08df807efe speed up redblack put performance 7 years ago
Emir Pasic 7eadb02f45 - all trees (de)serialization 7 years ago
Emir Pasic 196706bb29 - set key to key if direct match when inserting into red-black tree. fixes the issue when the key is a struct type, which is how treeset uses the red-black tree #31 8 years ago
Emir Pasic efcbbe6274 - detailed extensive tests with breakdown on number of elements 8 years ago
Emir Pasic eecaef5625 - btree Height() and String() implementations 8 years ago
Emir Pasic 19bf8e5c15 - remove inOrder function in red-black tree and use iterator 8 years ago
Emir Pasic 213367f1ca - replace long bsd text with short in all .go files 8 years ago
Emir Pasic 20229603ab - refactor all iterators and enumerables into separate files 8 years ago
Emir Pasic 02f40db0cf - test iterator end on reverse-iterable data structures
- fix red-black tree
8 years ago
Emir Pasic f052c96069 - iterator end on reverse-iterable data structures 8 years ago
Emir Pasic 57162feff5 - rename Reset() to Begin() in iterators (this will allow End() which will make reverse loops more readable) 8 years ago
Emir Pasic cbc23a5b79 - test iterator first on all iterable data structures 8 years ago
Emir Pasic bdfeab4912 - iterator first on all structures with reversible iterators 8 years ago
Emir Pasic 3d1014bf63 - test iterator last on all structures with reversible iterators 8 years ago
Emir Pasic f8b0747409 - iterator last on all structures with reversible iterators 8 years ago
Emir Pasic 3a938233a0 - test iterator reset on all structures 8 years ago
Emir Pasic b86d413e66 - iterator reset on all structures 8 years ago
Emir Pasic eb4bb224e3 - add reversible iterators to tree set and tree map 8 years ago
Emir Pasic 178bc76d62 - add reversible iterators to red-black tree 8 years ago
Emir Pasic 59bebe43ce - update all documentation to be in godoc style 8 years ago
Emir Pasic ef9baa808a - golint 8 years ago
Emir Pasic ab6656e286 - refactor trees' tests 8 years ago
Emir Pasic 8cb4635c2c - code document all enumarable functions and iterators in containers 8 years ago
Emir Pasic e4c3d8a0d8 - split iterators into two type (iterator with index and iterator with key) 8 years ago
Emir Pasic 255a3095cb - add iterator to redblack tree 8 years ago
Emir Pasic 3b3edfc539 - naming conventions (calling interfaces by what they are) 8 years ago
Emir Pasic d13e3d6b6a - Add Left(), Right(), Floor() and Ceiling() function to the red black tree with test and documentation update 8 years ago
Emir Pasic 160299d0f7 - fix spelling mistake everywhere (expacted -> expected) and go vet/fmt 8 years ago
Vlad Alexandru Ionescu 6bfa9f318d Add ability to get leftmost (minimum) and rightmost (maximum) keys in treemap. 8 years ago
Emir Pasic 60c53a79f0 - expose Comparator in redblacktree and include @otnt changes 8 years ago
Emir Pasic 7ecff11d2d - revert, build failing 8 years ago
Emir Pasic 35539c048b Merge pull request #4 from otnt/master
Add Ceiling and Floor functions to redblacktree
8 years ago
Emir Pasic 351cf24f70 expose comparator in redblacktree 8 years ago
otnt 5b1fc47581 move Ceiling and Floor function to redblacktreeextend 8 years ago
otnt 9ad5e914f6 modify comment 8 years ago
otnt f7f48e7628 add ceiling and floor function to redblacktree 8 years ago
Emir Pasic 8dab13c925 - expose the root of the red-black tree to allow custom tree traversal 8 years ago
Emir Pasic 48ad2d72e6 go vetting 9 years ago
emirpasic be9edcef3c - creating a common containers interface for all data structures 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 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 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