Simple trie data structure implemented in TypeScript.
pnpm test
const { Trie } = require('tiny-trie-ts');
const trie = new Trie();
trie.insert(key, value);
trie.find(key);
trie.keysWithPrefix(prefix);
trie.serialize();
trie.deserialize(serialized);
The serialize
and deserialize
algorithm is variant of serialize-deserialize-n-ary-tree