tritium
v0.2.0-alpha
Published
An implementation of a ternary search tree.
Downloads
3
Readme
tritium
A Javascript implementation of a ternary search tree.
Usage
> tritium = require('tritium');
> tree = tritium.ternarySearchTree();
> tree.add('airplane');
> tree.add('airport');
> tree.add('airside');
> tree.add('apple');
> tree.exists('air');
true
> tree.exists('apple');
true
> tree.exists('apples');
false
> tree.prefixSearch('airp');
[ 'airplane', 'airport' ]
> tree.prefixSearch('air');
[ 'airplane',
'airport',
'airside' ]
> tree.prefixSearch('a');
[ 'airplane',
'airport',
'airside',
'apple' ]
> tree.prefixSearch('be')
[]
Plan
I'm still working on the API. Stay tuned.