357 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Emir Pasic	7eadb02f45	- all trees (de)serialization	2017-03-06 04:18:23 +01:00
Emir Pasic	911a9d76cf	- hash bidi map (de)serialization	2017-03-06 03:55:12 +01:00
Emir Pasic	b3ac670248	- all stacks (de)serialization	2017-03-06 03:49:30 +01:00
Emir Pasic	706042c8bc	- hash map (de)serialization	2017-03-06 03:44:02 +01:00
Emir Pasic	0887bbc9f4	- ToString function to convert to string from any type	2017-03-06 03:40:29 +01:00
Emir Pasic	50b47dce4b	- JSON serialization for all sets	2017-03-06 01:28:09 +01:00
Emir Pasic	696bb0e577	- JSON serialization for all lists (test for singly linked list)	2017-03-06 01:12:33 +01:00
Emir Pasic	0dcb10bcab	- JSON serialization for all lists	2017-03-06 01:05:01 +01:00
Emir Pasic	51d19e739f	Merge pull request #52 from emirpasic/development ... Fix doubly linked list's element's previous pointer when inserting	2017-03-05 23:34:24 +01:00
Emir Pasic	e78a91731a	- Fix doubly linked list's element's prev pointer when inserting	2017-03-05 23:33:34 +01:00
Emir Pasic	f2025ad180	Merge pull request #51 from emirpasic/development ... Development	2017-03-05 22:33:11 +01:00
Emir Pasic	65ced7c422	- avl tree documentation and example	2017-03-05 22:31:38 +01:00
Emir Pasic	42299026d8	- flip the output of avl tree (swap left with right children in output to mimick the output given by red-black tree)	2017-03-05 22:25:29 +01:00
Emir Pasic	bf32da08f2	- mimicking iterator behavior as with red-black tree (copied/pasted same test from red-black tree and fixed the iterator logic)	2017-03-05 21:47:47 +01:00
Emir Pasic	240822f445	- avl tree: reshuffle functions around to resemble the red-black tree ordering of functions (makes it easier to maintain code of various trees)	2017-03-05 21:33:07 +01:00
Emir Pasic	9f8722300a	- AVL tree, remove dynamic func initialization within a func, simply extract those put/remove func on its own	2017-03-05 21:26:42 +01:00
Emir Pasic	d6611c11d3	- getting rid of min/max from avl tree for now, until we figure out if these should be implemented on all trees (probably, yes)	2017-03-05 21:09:28 +01:00
Emir Pasic	31294e57de	- remove copy-constructor like initialization in avl tree, could be ambiguous for clients of what the output might be. an explicit initialization with explicit comparator is a lot more obvious, more code, but more obvious.	2017-03-05 21:04:53 +01:00
Emir Pasic	59734f8164	- avl tree: expose children and parent nodes, can be useful when extending structure to have access to these	2017-03-05 21:03:01 +01:00
Emir Pasic	f480e9419a	- simplify avl tree by exposing its comparator , i.e. del getter for comparator	2017-03-05 20:57:53 +01:00
Emir Pasic	6f20e11a99	- remove logging and panics from avl tree	2017-03-05 20:54:33 +01:00
Emir Pasic	dbba07eb57	- go fmt/vet	2017-03-05 20:50:19 +01:00
Emir Pasic	da92196c08	- update read me on merge branch (leave master, author can always change the target branch to something else before merging into master)	2017-03-05 20:49:46 +01:00
Emir Pasic	6c67eb0b06	- revert some of changes coming from avl tree merge	2017-03-05 20:48:18 +01:00
Emir Pasic	b5004c7e71	- fix import path	2017-03-05 20:48:04 +01:00
Emir Pasic	cac4f90f91	- move license of avl tree to root's license	2017-03-05 20:41:29 +01:00
Emir Pasic	ed0e0ff58c	Merge pull request #47 from spewspews/master ... Add AVL trees	2017-03-05 20:22:12 +01:00
Emir Pasic	9e8ccee73d	- time comparator fmt and documentation update	2017-03-03 23:28:12 +01:00
Emir Pasic	bbaf5d1c57	Merge pull request #48 from emirpasic/development ... Development	2017-03-03 23:25:07 +01:00
Emir Pasic	3389248bfc	- time comparator fmt and documentation update	2017-03-03 23:24:20 +01:00
Emir Pasic	7d8a6c1533	Merge pull request #42 from RichardHightower/master ... TimeComparator	2017-03-03 23:02:02 +01:00
Emir Pasic	9407a8206e	- update readme about contributions (should go into development)	2017-03-03 23:00:46 +01:00
Benjamin Scher Purcell	38b9436208	fix tests	2017-02-26 21:45:46 -06:00
Benjamin Scher Purcell	c49ab09dea	fix more travis issues	2017-02-26 21:18:37 -06:00
Benjamin Scher Purcell	b8c9d1188f	fix travis errors	2017-02-26 21:00:43 -06:00
Benjamin Scher Purcell	5507a9ec4d	Revert "fix import paths back to emirpasic" The paths have to point to spewspews for the build to succeed ... This reverts commit 6da2e38be5.	2017-02-26 20:30:24 -06:00
Benjamin Scher Purcell	6da2e38be5	fix import paths back to emirpasic	2017-02-26 20:20:24 -06:00
Benjamin Scher Purcell	dfbd06908b	fix golint issues	2017-02-26 20:14:08 -06:00
Benjamin Scher Purcell	0e4eb1c32c	convert treemap in the same way as treeset	2017-02-26 20:10:35 -06:00
Benjamin Scher Purcell	67a0d2f547	Make treeset take an interface, make the trees satisfy that interface	2017-02-26 19:46:04 -06:00
Benjamin Scher Purcell	d84c1f0a42	fix documentation	2017-02-26 18:52:00 -06:00
Benjamin Scher Purcell	2339521ad9	put tests back	2017-02-26 18:49:18 -06:00
Benjamin Scher Purcell	d43b189795	add random put and remove	2017-02-26 13:37:01 -06:00
Benjamin Scher Purcell	64f44f66bc	more tests, revise existing tests	2017-02-26 13:12:51 -06:00
Benjamin Scher Purcell	e3980e5b80	add avl implementation	2017-02-25 14:29:26 -06:00
Emir Pasic	fc3e4a43ff	Merge pull request #44 from ferhatelmas/typo-fix ... readme: simple typo fix	2017-02-04 14:09:13 +01:00
ferhat elmas	5e31aedca2	readme: simple typo fix	2017-01-12 17:27:27 +01:00
RichardHightower	1d7bfb173f	Comparator for time.	2016-12-20 10:35:13 -08:00
RichardHightower	d036ecbbb9	added time comparison	2016-12-20 10:32:18 -08:00
Emir Pasic	ec46b0116d	Merge branch 'master' of https://github.com/emirpasic/gods	2016-09-17 22:12:36 +02:00