Commit Graph

70 Commits (dbdbadc158ae6b453820b3cfb8c6cb48be4d7ddf)

Author SHA1 Message Date
Emir Pasic 8dab13c925 - expose the root of the red-black tree to allow custom tree traversal 9 years ago
Emir Pasic 48ad2d72e6 go vetting 10 years ago
emirpasic be9edcef3c - creating a common containers interface for all data structures 10 years ago
emirpasic 3aa0eeddfb ArrayList addition (inc. test, example and documentation) 10 years ago
emirpasic a2f7d2482e switching to BSD-style license [http://www.reddit.com/r/golang/comments/2y2x5v/gods_data_structures_for_go/cp6a90n] 10 years ago
Emir Pasic fae29a732d red-black tree Clear() method 10 years ago
Emir Pasic a2b057ed41 red-black tree, get keys and values in-order (with tests) 10 years ago
Emir Pasic 2ac9c4d384 - implemented linke list stack - minor changes on other libs - tests included 10 years ago
Emir Pasic 14efefae45 - unexporting node struct and color constants (keeping the lib clean) 10 years ago
Emir Pasic e04668c20d - adding Size() method to the redblacktree (tests) 10 years ago
Emir Pasic 3ba3ce1b0e - adding Size() method to the redblacktree 10 years ago
Emir Pasic e77265b5a1 - updating red-black tree tests for removal 10 years ago
Emir Pasic ca8727c91c - adding save color(node) function to guard against nil-nodes 10 years ago
Emir Pasic 8e21214018 - fix in insertion (break breaks the wrong thing) 10 years ago
emirpasic 1c6ebbbd32 - debugging removal in red black tree (will carry on later) 10 years ago
emirpasic 5cd4ddeb6d - FIX: checking insertion into red black tree 10 years ago
emirpasic 855ba6d469 - red-black-tree remove
- test failing (fixing it up)
10 years ago
emirpasic e42a0a3ce8 - red-black tree tests
- start on remove function of tree
10 years ago
emirpasic a4ce69b5af - red-black tree tests 10 years ago
emirpasic e7a7e55a47 - red black tree get and put 10 years ago