Class TernarySearchTree<K, V>

Type Parameters

K
V

Index

Constructors

Methods

clear delete findSubstr findSuperstr forEach get set forKeySequences forPaths forUris

Constructors

constructor

new TernarySearchTree<K, V>(segments: IKeyIterator<K>): TernarySearchTree<K, V>
Type Parameters
- K
- V
Parameters
- segments: IKeyIterator<K>
Returns TernarySearchTree<K, V>
- Defined in packages/core/src/common/ternary-search-tree.ts:237

Methods

clear

clear(): void
Returns void
- Defined in packages/core/src/common/ternary-search-tree.ts:241

delete

delete(key: K): void
Parameters
- key: K
Returns void
- Defined in packages/core/src/common/ternary-search-tree.ts:313

findSubstr

findSubstr(key: K): undefined | V
Parameters
- key: K
Returns undefined | V
- Defined in packages/core/src/common/ternary-search-tree.ts:354

findSuperstr

findSuperstr(key: K): undefined | Iterator<V, any, any>
Parameters
- key: K
Returns undefined | Iterator<V, any, any>
- Defined in packages/core/src/common/ternary-search-tree.ts:378

forEach

forEach(callback: (value: V, index: K) => any): void
Parameters
- callback: (value: V, index: K) => any
Returns void
- Defined in packages/core/src/common/ternary-search-tree.ts:430

get

get(key: K): undefined | V
Parameters
- key: K
Returns undefined | V
- Defined in packages/core/src/common/ternary-search-tree.ts:291

set

set(key: K, element: V): undefined | V
Parameters
- key: K
- element: V
Returns undefined | V
- Defined in packages/core/src/common/ternary-search-tree.ts:245

`Static`forKeySequences

forKeySequences<E>(): TernarySearchTree<KeySequence, E>
Type Parameters
- E
Returns TernarySearchTree<KeySequence, E>
- Defined in packages/core/src/common/ternary-search-tree.ts:230

`Static`forPaths

forPaths<E>(): TernarySearchTree<string, E>
Type Parameters
- E
Returns TernarySearchTree<string, E>
- Defined in packages/core/src/common/ternary-search-tree.ts:226

`Static`forUris

forUris<E>(caseSensitive: boolean): TernarySearchTree<URI, E>
Type Parameters
- E
Parameters
- caseSensitive: boolean
Returns TernarySearchTree<URI, E>
- Defined in packages/core/src/common/ternary-search-tree.ts:222