42 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Emir Pasic	1f7be2eba6	fix in string comparator [-1,0,1] only returns	2015-03-06 01:35:03 +01:00
Emir Pasic	140af0f233	custom comparator example and documentation	2015-03-06 01:29:16 +01:00
Emir Pasic	5c9b18e1aa	examples and documentation	2015-03-06 00:43:33 +01:00
Emir Pasic	ce767c333d	add Clear() method to stack interface	2015-03-05 22:37:25 +01:00
Emir Pasic	6a23043927	readme update	2015-03-05 21:21:55 +01:00
Emir Pasic	09f75253fe	optimizing the array stack to shrink array by factor of 1.5, now array stack is faster than linked list stack	2015-03-05 21:10:37 +01:00
Emir Pasic	50875b13a8	Update README.md	2015-03-05 20:15:53 +01:00
Emir Pasic	17d52145c8	Update README.md	2015-03-05 20:12:13 +01:00
Emir Pasic	99fede07ea	update readme - start writing some documentation	2015-03-05 20:07:30 +01:00
Emir Pasic	74d7895cfb	array stack (with tests and benchmarks - kinda slow in comparison to the linked list stack)	2015-03-05 19:29:57 +01:00
Emir Pasic	0f320a5e72	hashmap implemented (inc. tests)	2015-03-05 18:46:42 +01:00
Emir Pasic	5e01f1c81f	treemap (inc. tests)	2015-03-05 18:11:14 +01:00
Emir Pasic	3b03e68e10	maps interface definition (starting work on tree map)	2015-03-05 17:47:32 +01:00
Emir Pasic	187c76e5a4	implemented tree set (inc. tests)	2015-03-05 17:44:00 +01:00
Emir Pasic	ddec72ecf8	stacks interface addition and assertion	2015-03-05 17:19:20 +01:00
Emir Pasic	6b7ee831d9	set interface	2015-03-05 16:58:35 +01:00
Emir Pasic	76e326488d	hashset implemented (with tests)	2015-03-05 16:29:33 +01:00
Emir Pasic	fae29a732d	red-black tree Clear() method	2015-03-05 15:05:12 +01:00
Emir Pasic	a2b057ed41	red-black tree, get keys and values in-order (with tests)	2015-03-05 14:37:28 +01:00
Emir Pasic	eff67601ed	more documentation added on linked list stack. String() method of linked list stack changed	2015-03-05 07:01:59 +01:00
Emir Pasic	2ac9c4d384	- implemented linke list stack - minor changes on other libs - tests included	2015-03-05 06:55:53 +01:00
Emir Pasic	14efefae45	- unexporting node struct and color constants (keeping the lib clean)	2015-03-05 05:27:36 +01:00
Emir Pasic	e04668c20d	- adding Size() method to the redblacktree (tests)	2015-03-05 05:20:39 +01:00
Emir Pasic	3ba3ce1b0e	- adding Size() method to the redblacktree	2015-03-05 05:20:10 +01:00
Emir Pasic	08fba9d878	Update .travis.yml	2015-03-05 04:43:07 +01:00
Emir Pasic	e6a3d890f3	Update README.md	2015-03-05 04:34:09 +01:00
Emir Pasic	7c726a1bdf	- travis	2015-03-05 04:21:09 +01:00
Emir Pasic	e77265b5a1	- updating red-black tree tests for removal	2015-03-05 04:16:28 +01:00
Emir Pasic	ca8727c91c	- adding save color(node) function to guard against nil-nodes	2015-03-05 04:15:29 +01:00
Emir Pasic	8e21214018	- fix in insertion (break breaks the wrong thing)	2015-03-05 01:18:24 +01:00
Emir Pasic	d600e08911	Update README.md	2015-03-04 21:17:12 +01:00
emirpasic	1c6ebbbd32	- debugging removal in red black tree (will carry on later)	2015-03-04 21:13:12 +01:00
emirpasic	5cd4ddeb6d	- FIX: checking insertion into red black tree	2015-03-04 20:38:57 +01:00
emirpasic	855ba6d469	- red-black-tree remove ... - test failing (fixing it up)	2015-03-04 20:20:48 +01:00
emirpasic	e42a0a3ce8	- red-black tree tests ... - start on remove function of tree	2015-03-04 19:46:09 +01:00
emirpasic	a4ce69b5af	- red-black tree tests	2015-03-04 19:38:46 +01:00
emirpasic	e7a7e55a47	- red black tree get and put	2015-03-04 19:38:35 +01:00
emirpasic	2a274c57e5	- comparator test for custom comparator	2015-03-04 19:38:09 +01:00
emirpasic	271d14d221	- comparator with tests	2015-03-04 18:55:52 +01:00
emirpasic	12c39e10cc	- gitignore update	2015-03-04 18:55:42 +01:00
Emir Pasic	7c1efaf8f6	readme	2015-03-04 15:20:27 +01:00
Emir Pasic	5618d9c128	Initial commit	2015-03-04 15:19:53 +01:00