Options
All
  • Public
  • Public/Protected
  • All
Menu

Class Trie<K, T>

Type parameters

  • K: ArrayLike<any>

  • T

Hierarchy

  • Trie

Index

Properties

Protected n

n: number = 0

Protected next

next: IObjectOf<Trie<K, T>>

Protected Optional vals

vals: Set<T>

Methods

[Symbol.iterator]

  • [Symbol.iterator](): Generator<(string | T)[], void, undefined>

add

  • add(key: K, val: T): void

clear

  • clear(): void

delete

  • delete(prefix: K, val?: T): boolean

find

  • find(key: K): undefined | Trie<K, T>

get

  • get(key: K): Set<T> | undefined

has

  • has(key: K): boolean

hasPrefix

  • hasPrefix(prefix: K): boolean

keys

  • keys(sep?: string, prefix?: string): Generator<string, void, unknown>

Protected makeChild

  • makeChild(): Trie<K, T>

Protected makeValueSet

  • makeValueSet(): Set<T>

Protected queueChildren

  • queueChildren(queue: [string, Trie<any, any>][], prefix: string, sep?: string): void

suffixes

  • suffixes(prefix: K, withPrefix?: boolean): Generator<string, void, unknown>

values

  • values(): Generator<T, void, undefined>

Generated using TypeDoc