Prefix Trie TS
Smallest possible Trie implimintation written in Typescript.
Features
- Prefix trie for autocomplete.
- Less than 800 bytes gzipped.
- Full typescript support.
- Trie is not case sensitive.
Installation
npm i prefix-trie-ts
Browser
- Include
dist/prefixTrie.min.js
on your page with ascript
tag.
NodeJS
const Trie = Trie;
Typescript
;
Usage
var trie = "scott""jeb";trie;console // <= ["john","jeb"]
Methods
Constructor
Optionally pass in the list of strings to search.
var trie = "name1""name2"...
Add Word
Add a word to the trie.
trie;
Remove Word
Remove a word from the trie.
trie;
Get All Words
List all words in the word list.
trie
Get Prefix
Search the trie for all words that begin with or match a given string. Returns an array of found strings.
trie
Export Trie Index
let exported = trie;
Import Trie Index
trie;