Commit Graph

120 Commits (master)

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