rad-tree
Small library implementing a radix (or prefix) tree.
Install
npm i --save rad-tree
Usage
Create a tree
'use strict' const Tree = const tree =
Set key/value pairs
... treetreetreetreetree // value defaults to `ice`tree
Get values
... tree// 'baz' tree// undefined
Delete key/value pairs
... tree// true tree// false
Generate object representation of tree
... tree // {// edges: [// {// key: 'fo',// node: {// value: 'mo',// edges: [// {// key: 'o',// node: {// value: 'bar',// edges: [// {// key: 'bar',// node: { value: 'baz' }// }// ]// }// }// ]// }// },// {// key: 'ice',// node: {// edges: [// {// key: 'cream',// node: { value: 'cone' }// },// {// key: 'd',// node: { value: 'coffee' }// }// ],// value: 'ice'// }// }// ]// }
Generate string representation of tree
... tree // `fo: mo// o: bar// bar: baz// ice: ice// cream: cone// d: coffee`
Test
npm test
Lint
npm run lint
Documentation
npm run doc
Contributing
Please do!
If you find a bug, want a feature added, or just have a question, feel free to open an issue. In addition, you're welcome to create a pull request addressing an issue. You should push your changes to a feature branch and request merge to develop
.
Make sure linting and tests pass and coverage is 💯 before creating a pull request!