SortedSetLeaf | /sorted/set-custom/index.ts | rimbu@1.0.4 | Deno

Skip to main content

Deno 2 is finally here 🎉️

x/rimbu/sorted/set-custom/index.ts>SortedSetLeaf

Rimbu is a TypeScript library focused on immutable, performant, and type-safe collections and other tools.

rimbu-org/rimbu

Menu

index.ts (default module)

SortedSetBuilder

SortedSetContext

SortedSetCreators

createSortedSetContext

SortedSetCreators

class SortedSetLeaf

extends SortedSetNode<T>

Re-export

import { SortedSetLeaf } from "https://deno.land/x/rimbu@1.0.4/sorted/set-custom/index.ts";

Constructors

new

SortedSetLeaf(context: SortedSetContext<T>, entries: readonly T[])

Type Parameters

T

Properties

readonly

size: number

Methods

addInternal(value: T): SortedSetNode<T>

copy(entries: readonly T[]): SortedSetLeaf<T>

deleteMax(): [T, SortedSetLeaf<T>]

deleteMin(): [T, SortedSetLeaf<T>]

dropInternal(amount: number): SortedSetLeaf<T>

value: T,

index: number,

halt: () => void,

) => void, state?: TraverseState): void

getAtIndex<O>(index: number, otherwise?: OptLazy<O>): T | O

getInsertIndexOf(value: T): number

has<U>(value: RelatedTo<T, U>): boolean

max(): T

min(): T

mutateGetFromLeft(left: SortedSetLeaf<T>, toMe: T): [T, SortedSetLeaf<T>]

mutateGetFromRight(right: SortedSetLeaf<T>, toMe: T): [T, SortedSetLeaf<T>]

mutateGiveToLeft(left: SortedSetLeaf<T>, toLeft: T): [T, SortedSetLeaf<T>]

mutateGiveToRight(right: SortedSetLeaf<T>, toRight: T): [T, SortedSetLeaf<T>]

mutateJoinLeft(left: SortedSetLeaf<T>, entry: T): void

mutateJoinRight(right: SortedSetLeaf<T>, entry: T): void

mutateSplitRight(index?: number): [T, SortedSetLeaf<T>]

normalize(): SortedSet<T>

removeInternal(value: T): SortedSetNode<T>

stream(reversed?): Stream.NonEmpty<T>

streamSliceIndex(range: IndexRange, reversed?): Stream<T>

takeInternal(amount: number): SortedSetLeaf<T>

toArray(): ArrayNonEmpty<T>