Skip to content

Latest commit

聽

History

History

Trie

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
lib
lib
聽
聽
src/lib
src/lib
聽
聽
test
test
聽
聽
.babelrc
.babelrc
聽
聽
.eslintrc
.eslintrc
聽
聽
.gitignore
.gitignore
聽
聽
.npmrc
.npmrc
聽
聽
.nvmrc
.nvmrc
聽
聽
LICENSE.md
LICENSE.md
聽
聽
README.md
README.md
聽
聽
package.json
package.json
聽
聽
yarn.lock
yarn.lock
聽
聽

README.md

Trie

NPM release

Trie with superpowers! 馃挭

Individual Module Installation

Yarn

$ yarn add @clarketm/supertrie

Npm

$ npm install @clarketm/supertrie --save

API

constructor(iterable: Iterable<string>)

Construct a Trie

root: TrieNode

Get the root of the trie

insert(word: string)

Insert a string into the trie

Name Type Attribute Description
word string string to insert

remove(word: string)

Remove a string from the trie

Name Type Attribute Description
word string string to remove

search(query: string): Match

Search for a node in the trie matching the query

Name Type Attribute Description
query string string query to search for

includes(word: string): boolean

Check if the trie includes a word

Name Type Attribute Description
word string full word to search for

contains(word: string): boolean

Alias to includes(word)

Check if the trie contains a word

Name Type Attribute Description
word string full word to search for

startsWith(prefix: string): boolean

Check if the trie contains a prefix

Name Type Attribute Description
prefix string prefix (i.e. partial word) to search for

TrieNode

TrieNode

constructor(char: character)

Construct a TrieNode

count: number

Get children count of the node

char: character

Get character value of node

isCompleteWord: boolean

Checks if node is a complete word

has(char: character): boolean

Check if node has a specific character as a child

Name Type Attribute Description
char character character to check

get(char: character): TrieNode

Get child node with specific character value

Name Type Attribute Description
char character character to get

set(char: character, node: TrieNode)

Set child node with specific character value

Name Type Attribute Description
char character character to set
node TrieNode node to assign to character

delete(char: character)

Delete child node with specific character value

Name Type Attribute Description
char character character to delete