Emir Pasic
|
f9305332a4
|
- expose comparator in binary heap
- fix comment
|
10 years ago |
|
Emir Pasic
|
e23a60aaae
|
Merge pull request #5 from emirpasic/redblacktree-node-export
- expose Comparator in redblacktree and include @otnt changes
|
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
|
932f9b3f1e
|
Ceiling and Floor function have two return parameter instead of three
|
10 years ago |
|
otnt
|
369081ad55
|
merge conflict
|
10 years ago |
|
otnt
|
5b1fc47581
|
move Ceiling and Floor function to redblacktreeextend
|
10 years ago |
OTNT
|
a8ae25bd2e
|
Update redblacktree_test.go
Fix name mismatch.
|
10 years ago |
|
otnt
|
9ad5e914f6
|
modify comment
|
10 years ago |
|
otnt
|
f7f48e7628
|
add ceiling and floor function to redblacktree
|
10 years ago |
|
Emir Pasic
|
6fb76b553f
|
Merge pull request #3 from emirpasic/redblacktree-node-export
Red-Black Tree Extensions
|
10 years ago |
|
Emir Pasic
|
87ab028182
|
- update documentation to account for changes in the red-black tree (exposing root)
|
10 years ago |
|
Emir Pasic
|
8dab13c925
|
- expose the root of the red-black tree to allow custom tree traversal
|
10 years ago |
|
Emir Pasic
|
4257bbbae3
|
Merge pull request #1 from buddhamagnet/master
Correct examples
|
11 years ago |
buddhamagnet
|
59e8cf4cdd
|
correct examples
|
11 years ago |
|
Emir Pasic
|
538ed6b0eb
|
documentation example on swap method
|
11 years ago |
|
Emir Pasic
|
9f6dbf940a
|
add swap method on all lists
|
11 years ago |
|
Emir Pasic
|
c50f07c2ac
|
binary heap (examples and documentation)
|
11 years ago |
|
Emir Pasic
|
bc2bc08324
|
binary heap
|
11 years ago |
|
Emir Pasic
|
092a115642
|
- add swap method to arraylist (consider adding this on all lists)
|
11 years ago |
|
Emir Pasic
|
133677039b
|
change growth factor to doube
|
11 years ago |
|
Emir Pasic
|
48ad2d72e6
|
go vetting
|
11 years ago |
|
Emir Pasic
|
67f317df5a
|
make linked list stack use our singly linked list
|
11 years ago |
|
Emir Pasic
|
3aa1340d55
|
singly linked list (test+documentation). simplify of doubly linked list remove method
|
11 years ago |
|
Emir Pasic
|
e112848ae9
|
documentation on doubly linked list
|
11 years ago |
|
Emir Pasic
|
af024c9a3e
|
documentation on doubly linked list
|
11 years ago |
|
Emir Pasic
|
1eafbc82c5
|
doubly linked list
|
11 years ago |
|
Emir Pasic
|
99a0e60c8e
|
Update README.md
|
11 years ago |
|
Emir Pasic
|
7c7da288e2
|
examples update on sorts
|
11 years ago |
|
Emir Pasic
|
c5826ac043
|
sorting on containers, lists and as a utils method (test+documentation)
|
11 years ago |
|
emirpasic
|
c6c71809f9
|
- starting work on sorting functions using tim's sort obtained from [https://github.com/psilva261/timsort]
|
11 years ago |
|
emirpasic
|
19ca842c34
|
- starting work on sorting functions using tim's sort obtained from [https://github.com/psilva261/timsort]
|
11 years ago |
|
emirpasic
|
f18fd78d3c
|
- documentation (creating a common containers interface for all data structures)
|
11 years ago |
|
emirpasic
|
be9edcef3c
|
- creating a common containers interface for all data structures
|
11 years ago |
|
emirpasic
|
d6be7ca2e5
|
- simplify String() method of linked list stack to make use of the Values() method
|
11 years ago |
|
emirpasic
|
756f33ad9a
|
- cleanup reference in remove method of array list
|
11 years ago |
|
emirpasic
|
8e5760a16e
|
- make ArrayStack make use of our ArrayList
- add Values() method to stacks interface
- write tests
|
11 years ago |
|
emirpasic
|
28f559cc09
|
ArrayList addition (inc. test, example and documentation)
|
11 years ago |
|
emirpasic
|
fdbea4bd27
|
- documentation for arraylist
|
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
|
1f7be2eba6
|
fix in string comparator [-1,0,1] only returns
|
11 years ago |
|
Emir Pasic
|
140af0f233
|
custom comparator example and documentation
|
11 years ago |
|
Emir Pasic
|
5c9b18e1aa
|
examples and documentation
|
11 years ago |
|
Emir Pasic
|
ce767c333d
|
add Clear() method to stack interface
|
11 years ago |
|
Emir Pasic
|
6a23043927
|
readme update
|
11 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
|
11 years ago |
|
Emir Pasic
|
50875b13a8
|
Update README.md
|
11 years ago |