Pretty much a direct port of the RedBlackTree implemenation in "Algorithms, 4th Edition", by Sedgewick and Wayne. The biggests differences are that static methods become private functions and the use of delete was changed to remove.
Example
#!/usr/bin/env node
let RedBlackTree = require('kld-red-black-tree'),
tree = new RedBlackTree();
for (var i = 0; i < 10; i++) {
let key = Math.floor(Math.random() * 100),
value = key;
tree.put(key, value);
}
console.log("keys = %s", tree.keys().join(","));
console.log("size = %d", tree.size);
console.log("min = %d", tree.min);
console.log("max = %d", tree.max);
tree.remove(tree.min);
tree.remove(tree.max);
console.log();
console.log("keys = %s", tree.keys().join(","));
API
properties
- size :
Number - height :
Number - min :
<key> - max :
<key>
methods
- isEmpty() :
Boolean - get(key) :
<value> - contains(key) :
Boolean - put(key, value) :
void - removeMin() :
void - removeMax() :
void - remove(key) :
void - floor(key) :
<key> - ceiling(key) :
<key> - select(count) :
<key> - rank(key) :
Number - keys(low, high) : [
<keys>]- if low and high are not defined, they default to min and max, respectively