Class TernarySearchTree<K, V>

Type Parameters

K
V

Hierarchy

TernarySearchTree

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new TernarySearchTree<K, V>(segments: IKeyIterator<K>): TernarySearchTree<K, V>

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

Properties

Private _iter

_iter: IKeyIterator<K>

Private _root

_root: undefined | TernarySearchTreeNode<K, V>

Methods

Private _forEach

_forEach(node: undefined | TernarySearchTreeNode<K, V>, callback: ((value: V, index: K) => any)): void

- Defined in packages/core/src/common/ternary-search-tree.ts:400
Parameters
- node: undefined | TernarySearchTreeNode<K, V>
- callback: ((value: V, index: K) => any)
  - - (value: V, index: K): any
    - Parameters
      - value: V
      - index: K
      Returns any
Returns void

Private _nodeIterator

_nodeIterator(node: TernarySearchTreeNode<K, V>): Iterator<V, any, undefined>

- Defined in packages/core/src/common/ternary-search-tree.ts:371
Parameters
- node: TernarySearchTreeNode<K, V>
Returns Iterator<V, any, undefined>

clear

clear(): void

- Defined in packages/core/src/common/ternary-search-tree.ts:207
Returns void

delete

delete(key: K): void

- Defined in packages/core/src/common/ternary-search-tree.ts:279
Parameters
- key: K
Returns void

findSubstr

findSubstr(key: K): undefined | V

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

findSuperstr

findSuperstr(key: K): undefined | Iterator<V, any, undefined>

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

forEach

forEach(callback: ((value: V, index: K) => any)): void

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

get

get(key: K): undefined | V

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

set

set(key: K, element: V): undefined | V

- Defined in packages/core/src/common/ternary-search-tree.ts:211
Parameters
- key: K
- element: V
Returns undefined | V

Static forPaths

forPaths<E>(): TernarySearchTree<string, E>

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

Static forUris

forUris<E>(caseSensitive: boolean): TernarySearchTree<URI, E>

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