Interface TrieNode<T>

The 'TrieNode' data structure is used to index text in a prefix-tree manner, for more efficient storage usage and fuzzy-search algorithms with better a better runtime than when using a simple map.

Type Parameters

  • T

Hierarchy

  • TrieNode

Properties

_c _d

Properties

_c

_c: {
    [char: string]: TrieNode<T>;
}

Internal reference for the children of the current node.

Type declaration

_d

_d: T[]

Internal reference for the data items of the current node.

Settings

Theme