UNPKG

flatten-red-black-tree

Version:
44 lines (26 loc) 1.01 kB
# flatten-red-black-tree Classic red-black tree implementation. ## Installation npm --install flatten-red-black-tree -save ## Usage // require package // NOTE: parenthesis are important for traits injection let RedBlackTree = require('flatten-red-black-tree')(); // create new instance of red-black tree let tree = new RedBlackTree(); // insert {key, value} entry, value is obsolete let key = "abcd"; let value = 5; tree.insert(key,value); console.log(tree.size); // tree.size = 1 // retrieve value let resp = tree.find(key); // resp = 5 // remove entry tree.remove(key); See API reference in docs: https://alexbol99.github.io/flatten-red-black-tree/index.html ## Tests npm test ## Contributors In lieu of a formal style guide, take care to maintain the existing coding style. Add unit tests for any new or changed functionality. Lint and test your code. ## License MIT