Options
All
  • Public
  • Public/Protected
  • All
Menu

Class TreeMultiMap<Key, T>

Multiple-key Map based on Tree.

author

Jeongho Nam - https://github.com/samchon

Type parameters

  • Key

  • T

Hierarchy

Implements

Index

Type aliases

Static Iterator

Iterator<Key, T>: Iterator<Key, T, false, TreeMultiMap<Key, T>>

Iterator of TreeMultiMap

Type parameters

  • Key

  • T

Static ReverseIterator

ReverseIterator<Key, T>: ReverseIterator<Key, T, false, TreeMultiMap<Key, T>>

Iterator of TreeMultiMap

Type parameters

  • Key

  • T

Constructors

constructor

  • Default Constructor.

    Parameters

    • Optional comp: Comparator<Key>

      A binary function predicates x element would be placed before y. When returns true, then x precedes y. Note that, because equality is predicated by !comp(x, y) && !comp(y, x), the function must not cover the equality like <= or >=. It must exclude the equality like < or >. Default is less.

    Returns TreeMultiMap

  • Initializer Constructor.

    Parameters

    • items: IPair<Key, T>[]

      Items to assign.

    • Optional comp: Comparator<Key>

      A binary function predicates x element would be placed before y. When returns true, then x precedes y. Note that, because equality is predicated by !comp(x, y) && !comp(y, x), the function must not cover the equality like <= or >=. It must exclude the equality like < or >. Default is less.

    Returns TreeMultiMap

  • Copy Constructor.

    Parameters

    Returns TreeMultiMap

  • Range Constructor.

    Parameters

    • first: Readonly<IForwardIterator<IPair<Key, T>>>

      Input iterator of the first position.

    • last: Readonly<IForwardIterator<IPair<Key, T>>>

      Input iterator of the last position.

    • Optional comp: Comparator<Key>

      A binary function predicates x element would be placed before y. When returns true, then x precedes y. Note that, because equality is predicated by !comp(x, y) && !comp(y, x), the function must not cover the equality like <= or >=. It must exclude the equality like < or >. Default is less.

    Returns TreeMultiMap

Methods

[Symbol.iterator]

  • [Symbol.iterator](): IterableIterator<Entry<Key, T>>

assign

  • assign<InputIterator>(first: InputIterator, last: InputIterator): void

begin

clear

  • clear(): void

count

  • count(key: Key): number

emplace

  • emplace(key: Key, val: T): Iterator<Key, T>

emplace_hint

empty

  • empty(): boolean

end

equal_range

erase

find

has

  • has(key: Key): boolean

insert

  • insert(pair: IPair<Key, T>): Iterator<Key, T>
  • insert(hint: Iterator<Key, T>, pair: IPair<Key, T>): Iterator<Key, T>
  • insert<InputIterator>(first: InputIterator, last: InputIterator): void

key_comp

  • key_comp(): Comparator<Key>

lower_bound

  • lower_bound(key: Key): Iterator<Key, T>

merge

push

  • push(...items: IPair<Key, T>[]): number

rbegin

rend

size

  • size(): number

swap

toJSON

  • toJSON(): Array<Entry<Key, T>>

upper_bound

  • upper_bound(key: Key): Iterator<Key, T>

value_comp

  • value_comp(): Comparator<IPair<Key, T>>

Generated using TypeDoc