Commit Graph

132 Commits (a86a65ffaf91be0512994ea2a41824b3dbba22d2)
 

Author SHA1 Message Date
Emir Pasic 7ecff11d2d - revert, build failing 9 years ago
Emir Pasic 35539c048b Merge pull request #4 from otnt/master
Add Ceiling and Floor functions to redblacktree
9 years ago
Emir Pasic 351cf24f70 expose comparator in redblacktree 9 years ago
otnt 932f9b3f1e Ceiling and Floor function have two return parameter instead of three 9 years ago
otnt 369081ad55 merge conflict 9 years ago
otnt 5b1fc47581 move Ceiling and Floor function to redblacktreeextend 9 years ago
OTNT a8ae25bd2e Update redblacktree_test.go
Fix name mismatch.
9 years ago
otnt 9ad5e914f6 modify comment 9 years ago
otnt f7f48e7628 add ceiling and floor function to redblacktree 9 years ago
Emir Pasic 6fb76b553f Merge pull request #3 from emirpasic/redblacktree-node-export
Red-Black Tree Extensions
9 years ago
Emir Pasic 87ab028182 - update documentation to account for changes in the red-black tree (exposing root) 9 years ago
Emir Pasic 8dab13c925 - expose the root of the red-black tree to allow custom tree traversal 9 years ago
Emir Pasic 4257bbbae3 Merge pull request #1 from buddhamagnet/master
Correct examples
10 years ago
buddhamagnet 59e8cf4cdd correct examples 10 years ago
Emir Pasic 538ed6b0eb documentation example on swap method 10 years ago
Emir Pasic 9f6dbf940a add swap method on all lists 10 years ago
Emir Pasic c50f07c2ac binary heap (examples and documentation) 10 years ago
Emir Pasic bc2bc08324 binary heap 10 years ago
Emir Pasic 092a115642 - add swap method to arraylist (consider adding this on all lists) 10 years ago
Emir Pasic 133677039b change growth factor to doube 10 years ago
Emir Pasic 48ad2d72e6 go vetting 10 years ago
Emir Pasic 67f317df5a make linked list stack use our singly linked list 10 years ago
Emir Pasic 3aa1340d55 singly linked list (test+documentation). simplify of doubly linked list remove method 10 years ago
Emir Pasic e112848ae9 documentation on doubly linked list 10 years ago
Emir Pasic af024c9a3e documentation on doubly linked list 10 years ago
Emir Pasic 1eafbc82c5 doubly linked list 10 years ago
Emir Pasic 99a0e60c8e Update README.md 10 years ago
Emir Pasic 7c7da288e2 examples update on sorts 10 years ago
Emir Pasic c5826ac043 sorting on containers, lists and as a utils method (test+documentation) 10 years ago
emirpasic c6c71809f9 - starting work on sorting functions using tim's sort obtained from [https://github.com/psilva261/timsort] 10 years ago
emirpasic 19ca842c34 - starting work on sorting functions using tim's sort obtained from [https://github.com/psilva261/timsort] 10 years ago
emirpasic f18fd78d3c - documentation (creating a common containers interface for all data structures) 10 years ago
emirpasic be9edcef3c - creating a common containers interface for all data structures 10 years ago
emirpasic d6be7ca2e5 - simplify String() method of linked list stack to make use of the Values() method 10 years ago
emirpasic 756f33ad9a - cleanup reference in remove method of array list 10 years ago
emirpasic 8e5760a16e - make ArrayStack make use of our ArrayList
- add Values() method to stacks interface
- write tests
10 years ago
emirpasic 28f559cc09 ArrayList addition (inc. test, example and documentation) 10 years ago
emirpasic fdbea4bd27 - documentation for arraylist 10 years ago
emirpasic 3aa0eeddfb ArrayList addition (inc. test, example and documentation) 10 years ago
emirpasic a2f7d2482e switching to BSD-style license [http://www.reddit.com/r/golang/comments/2y2x5v/gods_data_structures_for_go/cp6a90n] 10 years ago
Emir Pasic 1f7be2eba6 fix in string comparator [-1,0,1] only returns 10 years ago
Emir Pasic 140af0f233 custom comparator example and documentation 10 years ago
Emir Pasic 5c9b18e1aa examples and documentation 10 years ago
Emir Pasic ce767c333d add Clear() method to stack interface 10 years ago
Emir Pasic 6a23043927 readme update 10 years ago
Emir Pasic 09f75253fe optimizing the array stack to shrink array by factor of 1.5, now array stack is faster than linked list stack 10 years ago
Emir Pasic 50875b13a8 Update README.md 10 years ago
Emir Pasic 17d52145c8 Update README.md 10 years ago
Emir Pasic 99fede07ea update readme - start writing some documentation 10 years ago
Emir Pasic 74d7895cfb array stack (with tests and benchmarks - kinda slow in comparison to the linked list stack) 10 years ago