Skip to content

ISearchTree

Defined in: packages/data/src/tree/isearch-tree.ts:14

A binary search tree: an ISortedSet that also exposes its root.

T extends DefinedValue = DefinedValue

readonly comparator: Comparator<T>

Defined in: packages/data/src/ordered-range/iordered-range.ts:23

ISortedSet.comparator


readonly root: IBinaryTreeNode<T> | null

Defined in: packages/data/src/tree/isearch-tree.ts:17

[iterator](): Iterator<T, any, any>

Defined in: node_modules/.store/typescript-npm-6.0.3-585eecd158/package/lib/lib.es2015.iterable.d.ts:47

Iterator<T, any, any>

ISortedSet.[iterator]


add(item): void

Defined in: packages/data/src/set/iset.ts:18

T

void

ISortedSet.add


addAll(items): void

Defined in: packages/data/src/set/iset.ts:21

Takes an Iterable so another set can be added without materialising it.

Iterable<T>

void

ISortedSet.addAll


ceiling(query): T | undefined

Defined in: packages/data/src/ordered-range/iordered-range.ts:27

T

T | undefined

ISortedSet.ceiling


clear(): void

Defined in: packages/data/src/collection/icollection.ts:23

Removes all elements from the collection.

void

ISortedSet.clear


count(): number

Defined in: packages/data/src/collection/icollection.ts:20

The number of elements in the collection.

A method, not a getter: its async counterpart needs a round trip to the backing store, and a member must have the same shape in both.

number

ISortedSet.count


delete(item): boolean

Defined in: packages/data/src/set/iset.ts:23

T

boolean

ISortedSet.delete


difference(other): ISet<T>

Defined in: packages/data/src/set/iset.ts:28

Iterable<T>

ISet<T>

ISortedSet.difference


floor(query): T | undefined

Defined in: packages/data/src/ordered-range/iordered-range.ts:26

T

T | undefined

ISortedSet.floor


has(item): boolean

Defined in: packages/data/src/set/iset.ts:24

T

boolean

ISortedSet.has


intersection(other): ISet<T>

Defined in: packages/data/src/set/iset.ts:27

Iterable<T>

ISet<T>

ISortedSet.intersection


isDisjointFrom(other): boolean

Defined in: packages/data/src/set/iset.ts:32

Iterable<T>

boolean

ISortedSet.isDisjointFrom


isSubsetOf(other): boolean

Defined in: packages/data/src/set/iset.ts:30

Iterable<T>

boolean

ISortedSet.isSubsetOf


isSupersetOf(other): boolean

Defined in: packages/data/src/set/iset.ts:31

Iterable<T>

boolean

ISortedSet.isSupersetOf


max(): T | undefined

Defined in: packages/data/src/ordered-range/iordered-range.ts:25

T | undefined

ISortedSet.max


min(): T | undefined

Defined in: packages/data/src/ordered-range/iordered-range.ts:24

T | undefined

ISortedSet.min


range(from?, to?): IterableIterator<T>

Defined in: packages/data/src/ordered-range/iordered-range.ts:28

T

T

IterableIterator<T>

ISortedSet.range


symmetricDifference(other): ISet<T>

Defined in: packages/data/src/set/iset.ts:29

Iterable<T>

ISet<T>

ISortedSet.symmetricDifference


union(other): ISet<T>

Defined in: packages/data/src/set/iset.ts:26

Iterable<T>

ISet<T>

ISortedSet.union