Commit Graph

193 Commits

Author SHA1 Message Date
Emir Pasic
875dab737f - add insert for singlylinkedlist 2016-06-21 03:15:02 +02:00
Emir Pasic
c7abdd28b3 - add insert for list and arraylist 2016-06-21 02:22:20 +02:00
Emir Pasic
888e7f29b1 Merge pull request #10 from emirpasic/treemap_min_max
Additions to red-black tree and tree map
2016-06-13 01:22:12 +02:00
Emir Pasic
16d751cd27 - Add Min() and Max() function to the tree map with test and documentation update 2016-06-13 01:05:07 +02:00
Emir Pasic
d13e3d6b6a - Add Left(), Right(), Floor() and Ceiling() function to the red black tree with test and documentation update 2016-06-13 00:52:16 +02:00
Emir Pasic
160299d0f7 - fix spelling mistake everywhere (expacted -> expected) and go vet/fmt 2016-06-12 15:04:33 +02:00
Emir Pasic
84af8bb166 Merge pull request #9 from vlad-alexandru-ionescu/master
Add ability to get leftmost (minimum) and rightmost (maximum) keys in…
2016-06-12 14:45:30 +02:00
Vlad Alexandru Ionescu
6bfa9f318d Add ability to get leftmost (minimum) and rightmost (maximum) keys in treemap. 2016-04-19 21:38:32 +01:00
Emir Pasic
f9305332a4 - expose comparator in binary heap
- fix comment
2016-03-28 08:01:46 +02:00
Emir Pasic
e23a60aaae Merge pull request #5 from emirpasic/redblacktree-node-export
- expose Comparator in redblacktree and include @otnt changes
2016-03-28 07:55:48 +02:00
Emir Pasic
60c53a79f0 - expose Comparator in redblacktree and include @otnt changes 2016-03-28 07:54:17 +02:00
Emir Pasic
7ecff11d2d - revert, build failing 2016-03-28 07:17:39 +02:00
Emir Pasic
35539c048b Merge pull request #4 from otnt/master
Add Ceiling and Floor functions to redblacktree
2016-03-28 07:01:54 +02:00
Emir Pasic
351cf24f70 expose comparator in redblacktree 2016-03-28 06:57:04 +02:00
otnt
932f9b3f1e Ceiling and Floor function have two return parameter instead of three 2016-03-27 21:55:51 -04:00
otnt
369081ad55 merge conflict 2016-03-27 21:43:06 -04:00
otnt
5b1fc47581 move Ceiling and Floor function to redblacktreeextend 2016-03-27 21:42:00 -04:00
OTNT
a8ae25bd2e Update redblacktree_test.go
Fix name mismatch.
2016-03-27 01:58:45 -04:00
otnt
9ad5e914f6 modify comment 2016-03-27 01:53:17 -04:00
otnt
f7f48e7628 add ceiling and floor function to redblacktree 2016-03-27 01:51:09 -04:00
Emir Pasic
6fb76b553f Merge pull request #3 from emirpasic/redblacktree-node-export
Red-Black Tree Extensions
2016-03-25 12:24:19 +01:00
Emir Pasic
87ab028182 - update documentation to account for changes in the red-black tree (exposing root) 2016-03-23 06:22:23 +01:00
Emir Pasic
8dab13c925 - expose the root of the red-black tree to allow custom tree traversal 2016-03-23 05:40:01 +01:00
Emir Pasic
4257bbbae3 Merge pull request #1 from buddhamagnet/master
Correct examples
2015-03-17 00:17:58 +01:00
buddhamagnet
59e8cf4cdd correct examples 2015-03-16 16:38:01 +00:00
Emir Pasic
538ed6b0eb documentation example on swap method 2015-03-14 00:37:17 +01:00
Emir Pasic
9f6dbf940a add swap method on all lists 2015-03-14 00:36:10 +01:00
Emir Pasic
c50f07c2ac binary heap (examples and documentation) 2015-03-13 23:31:02 +01:00
Emir Pasic
bc2bc08324 binary heap 2015-03-13 02:07:44 +01:00
Emir Pasic
092a115642 - add swap method to arraylist (consider adding this on all lists) 2015-03-13 00:06:49 +01:00
Emir Pasic
133677039b change growth factor to doube 2015-03-10 23:30:00 +01:00
Emir Pasic
48ad2d72e6 go vetting 2015-03-10 22:19:32 +01:00
Emir Pasic
67f317df5a make linked list stack use our singly linked list 2015-03-10 04:31:01 +01:00
Emir Pasic
3aa1340d55 singly linked list (test+documentation). simplify of doubly linked list remove method 2015-03-10 04:14:40 +01:00
Emir Pasic
e112848ae9 documentation on doubly linked list 2015-03-10 03:21:55 +01:00
Emir Pasic
af024c9a3e documentation on doubly linked list 2015-03-10 03:21:01 +01:00
Emir Pasic
1eafbc82c5 doubly linked list 2015-03-10 02:58:57 +01:00
Emir Pasic
99a0e60c8e Update README.md 2015-03-08 04:41:03 +01:00
Emir Pasic
7c7da288e2 examples update on sorts 2015-03-08 03:27:27 +01:00
Emir Pasic
c5826ac043 sorting on containers, lists and as a utils method (test+documentation) 2015-03-08 03:13:26 +01:00
emirpasic
c6c71809f9 - starting work on sorting functions using tim's sort obtained from [https://github.com/psilva261/timsort] 2015-03-07 20:27:38 +01:00
emirpasic
19ca842c34 - starting work on sorting functions using tim's sort obtained from [https://github.com/psilva261/timsort] 2015-03-07 20:25:27 +01:00
emirpasic
f18fd78d3c - documentation (creating a common containers interface for all data structures) 2015-03-07 19:24:26 +01:00
emirpasic
be9edcef3c - creating a common containers interface for all data structures 2015-03-07 19:23:43 +01:00
emirpasic
d6be7ca2e5 - simplify String() method of linked list stack to make use of the Values() method 2015-03-07 18:29:48 +01:00
emirpasic
756f33ad9a - cleanup reference in remove method of array list 2015-03-07 18:26:03 +01:00
emirpasic
8e5760a16e - make ArrayStack make use of our ArrayList
- add Values() method to stacks interface
- write tests
2015-03-07 18:19:58 +01:00
emirpasic
28f559cc09 ArrayList addition (inc. test, example and documentation) 2015-03-07 18:05:34 +01:00
emirpasic
fdbea4bd27 - documentation for arraylist 2015-03-07 17:20:31 +01:00
emirpasic
3aa0eeddfb ArrayList addition (inc. test, example and documentation) 2015-03-07 17:09:47 +01:00