tiny-trie-js

Simple trie data structure implemented in JavaScript.

Test

npm test

API

const { Trie } = require('tiny-trie-js');
const trie = new Trie();

1. trie.insert(key, value);
2. trie.find(key);
3. trie.keysWithPrefix(prefix);
4. trie.serialize();
5. trie.deserialize(serialized);

The serialize and deserialize algorithm is variant of serialize-deserialize-n-ary-tree