Options
All
  • Public
  • Public/Protected
  • All
Menu

Class BTreeLeaf<K, V, U>

Type parameters

  • K

  • V

  • U

Hierarchy

Index

Constructors

Properties

Accessors

Methods

Constructors

constructor

  • new BTreeLeaf<K, V, U>(slots: readonly [K, V][], fold: undefined | U): BTreeLeaf<K, V, U>

  • Type parameters

    • K

    • V

    • U

    Parameters

    • slots: readonly [K, V][]
    • fold: undefined | U

    Returns BTreeLeaf<K, V, U>

Properties

Readonly fold

fold: undefined | U

Readonly slots

slots: readonly [K, V][]

Accessors

arity

  • get arity(): number

  • Returns number

size

  • get size(): number

  • Returns number

Methods

balanced

drop

  • Parameters

    Returns BTreeLeaf<K, V, U>

entries

  • Returns Cursor<[K, V]>

firstEntry

  • firstEntry(): undefined | [K, V]

  • Returns undefined | [K, V]

forEach

  • forEach<T, S>(callback: (key: K, value: V) => void | T, thisArg: S): undefined | T

  • Type parameters

    • T

    • S

    Parameters

    • callback: (key: K, value: V) => void | T
        • (key: K, value: V): void | T

        • Parameters

          • key: K
          • value: V

          Returns void | T

    • thisArg: S

    Returns undefined | T

forEachKey

  • forEachKey<T, S>(callback: (key: K) => void | T, thisArg: S): undefined | T

  • Type parameters

    • T

    • S

    Parameters

    • callback: (key: K) => void | T
        • (key: K): void | T

        • Parameters

          • key: K

          Returns void | T

    • thisArg: S

    Returns undefined | T

forEachValue

  • forEachValue<T, S>(callback: (value: V) => void | T, thisArg: S): undefined | T

  • Type parameters

    • T

    • S

    Parameters

    • callback: (value: V) => void | T
        • (value: V): void | T

        • Parameters

          • value: V

          Returns void | T

    • thisArg: S

    Returns undefined | T

get

  • Parameters

    Returns undefined | V

getEntry

  • getEntry(index: number): undefined | [K, V]

  • Parameters

    • index: number

    Returns undefined | [K, V]

has

  • Parameters

    Returns boolean

insertedSlot

  • insertedSlot(x: number, key: K, newValue: V): BTreeLeaf<K, V, U>

  • Parameters

    • x: number
    • key: K
    • newValue: V

    Returns BTreeLeaf<K, V, U>

isEmpty

  • isEmpty(): boolean

  • Returns boolean

keys

  • Returns Cursor<K>

lastEntry

  • lastEntry(): undefined | [K, V]

  • Returns undefined | [K, V]

lookup

  • Parameters

    Returns number

maxKey

  • maxKey(): K

  • Returns K

minKey

  • minKey(): K

  • Returns K

nextEntry

  • nextEntry(key: K, tree: BTreeContext<K, V>): undefined | [K, V]

  • Parameters

    Returns undefined | [K, V]

previousEntry

  • previousEntry(key: K, tree: BTreeContext<K, V>): undefined | [K, V]

  • Parameters

    Returns undefined | [K, V]

reduced

  • reduced(identity: U, accumulator: (result: U, element: V) => U, combiner: (result: U, result2: U) => U): BTreeLeaf<K, V, U>

  • Parameters

    • identity: U
    • accumulator: (result: U, element: V) => U
        • (result: U, element: V): U

        • Parameters

          • result: U
          • element: V

          Returns U

    • combiner: (result: U, result2: U) => U
        • (result: U, result2: U): U

        • Parameters

          • result: U
          • result2: U

          Returns U

    Returns BTreeLeaf<K, V, U>

removed

removedSlot

  • Parameters

    • x: number

    Returns BTreeLeaf<K, V, U>

reverseEntries

  • reverseEntries(): Cursor<[K, V]>

reverseKeys

  • Returns Cursor<K>

reverseValues

  • Returns Cursor<V>

split

  • Parameters

    • x: number

    Returns BTreeNode<K, V, U>

splitLeft

  • Parameters

    • x: number

    Returns BTreeLeaf<K, V, U>

splitRight

  • Parameters

    • x: number

    Returns BTreeLeaf<K, V, U>

take

  • Parameters

    Returns BTreeLeaf<K, V, U>

updated

  • Parameters

    Returns BTreeLeaf<K, V, U>

updatedSlot

  • updatedSlot(x: number, key: K, newValue: V): BTreeLeaf<K, V, U>

  • Parameters

    • x: number
    • key: K
    • newValue: V

    Returns BTreeLeaf<K, V, U>

values

  • Returns Cursor<V>

Static empty

  • Type parameters

    • K

    • V

    • U

    Returns BTreeLeaf<K, V, U>

Generated using TypeDoc