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
.
#!/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(","));
- size :
Number
- height :
Number
- min :
<key>
- max :
<key>
- 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