Commit Graph

21 Commits

Author SHA1 Message Date
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
5b1fc47581 move Ceiling and Floor function to redblacktreeextend 2016-03-27 21:42:00 -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
8dab13c925 - expose the root of the red-black tree to allow custom tree traversal 2016-03-23 05:40:01 +01:00
emirpasic
be9edcef3c - creating a common containers interface for all data structures 2015-03-07 19:23:43 +01:00
emirpasic
a2f7d2482e switching to BSD-style license [http://www.reddit.com/r/golang/comments/2y2x5v/gods_data_structures_for_go/cp6a90n] 2015-03-06 17:10:34 +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
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
3ba3ce1b0e - adding Size() method to the redblacktree 2015-03-05 05:20:10 +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
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
e7a7e55a47 - red black tree get and put 2015-03-04 19:38:35 +01:00