110 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Emir Pasic	255a3095cb	- add iterator to redblack tree	2016-06-22 19:47:24 +02:00
Emir Pasic	6c3a5ce1cc	- add iterator to binary heap	2016-06-22 06:18:08 +02:00
Emir Pasic	f35d68c85d	- add iterator to linked list stack	2016-06-22 06:04:14 +02:00
Emir Pasic	8e0280ece6	- add iterator to array stack	2016-06-22 05:56:09 +02:00
Emir Pasic	76f36e4980	- add enumerable and iterator to singly linked list	2016-06-22 05:29:21 +02:00
Emir Pasic	60c2f3af71	- add enumerable and iterator to doubly linked list	2016-06-22 05:26:48 +02:00
Emir Pasic	c685593e6e	- rewrite enumerable operations using iterator (for easier copy/paste into other containers)	2016-06-22 05:11:41 +02:00
Emir Pasic	549ece1100	- iterator implementation ... - tests for arraylist enumerable operations	2016-06-22 04:53:38 +02:00
Emir Pasic	6fefe7cc24	- iterator tests ... - container_test fix	2016-06-22 03:42:35 +02:00
Emir Pasic	342ccbef84	- naming conventions (calling interfaces by what they are)	2016-06-22 03:15:08 +02:00
Emir Pasic	3b3edfc539	- naming conventions (calling interfaces by what they are)	2016-06-22 03:09:48 +02:00
Emir Pasic	98bde950bc	Merge branch 'master' into enumerable	2016-06-22 02:34:06 +02:00
Emir Pasic	69dacb6c69	- remove debugging info	2016-06-22 00:05:22 +02:00
Emir Pasic	04706e8d03	- start on enumarables (arraylist implemented)	2016-06-21 05:31:00 +02:00
Emir Pasic	a35f503961	Merge pull request #11 from emirpasic/list_insert ... List inserts	2016-06-21 03:45:07 +02:00
Emir Pasic	56b8a59488	- update all lists to use "value" terminology for coherence, e.g. Add(values...) rather than Add(elements...)	2016-06-21 03:39:47 +02:00
Emir Pasic	dd0fbaa365	- add insert for doublylinkedlist	2016-06-21 03:29:29 +02:00
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