Package detail

prefix-trie-ts

Create and modify trie prefix structures, extract word lists including anagrams and sub-anagrams

Smallest possible Trie implimintation written in Typescript.

npm i prefix-trie-ts

const Trie = requie("prefix-trie-ts").Trie;

import { Trie } from "prefix-trie-ts";

var trie = new Trie(["scott","jeb"]);
trie.addWord("john");
console.log(trie.getPrefix("j")) // <= ["john","jeb"]

Optionally pass in the list of strings to search.

var trie = new Trie(["name1","name2"...])

Add a word to the trie.

trie.addWord("name3");

Remove a word from the trie.

trie.removeWord("name3");

List all words in the word list.

trie.getWords()

Search the trie for all words that begin with or match a given string. Returns an array of found strings.

trie.getPrefix("jo")

let exported = trie.getIndex();

trie.setIndex(indexJSON);