Options
All
  • Public
  • Public/Protected
  • All
Menu

Class STreeNode<V, I>

Type parameters

  • V

  • I

Hierarchy

Index

Constructors

constructor

  • new STreeNode<V, I>(pages: readonly STreePage<V, I>[], knots: readonly number[], size: number): STreeNode<V, I>
  • Type parameters

    • V

    • I

    Parameters

    • pages: readonly STreePage<V, I>[]
    • knots: readonly number[]
    • size: number

    Returns STreeNode<V, I>

Properties

Readonly knots

knots: readonly number[]

Readonly pages

pages: readonly STreePage<V, I>[]

Readonly size

size: number

Accessors

arity

  • get arity(): number
  • Returns number

Methods

balanced

drop

  • Parameters

    Returns STreePage<V, I>

entries

  • Returns Cursor<[I, V]>

forEach

  • forEach<T, S>(callback: (value: V, index: number, id: I) => void | T, thisArg: S, offset: number): undefined | T
  • Type parameters

    • T

    • S

    Parameters

    • callback: (value: V, index: number, id: I) => void | T
        • (value: V, index: number, id: I): void | T
        • Parameters

          • value: V
          • index: number
          • id: I

          Returns void | T

    • thisArg: S
    • offset: number

    Returns undefined | T

get

  • get(index: number): undefined | V
  • Parameters

    • index: number

    Returns undefined | V

getEntry

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

    • index: number

    Returns undefined | [I, V]

inserted

  • Parameters

    • index: number
    • newValue: V
    • id: undefined | I
    • tree: STreeContext<V, I>

    Returns STreeNode<V, I>

isEmpty

  • isEmpty(): boolean
  • Returns boolean

keys

  • Returns Cursor<I>

lookup

  • lookup(index: number): number
  • Parameters

    • index: number

    Returns number

removed

  • Parameters

    Returns STreePage<V, I>

removedPage

  • Parameters

    Returns STreeNode<V, I>

replacedPage

  • Parameters

    Returns STreePage<V, I>

reverseEntries

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

reverseKeys

  • Returns Cursor<I>

reverseValues

  • Returns Cursor<V>

split

  • Parameters

    • x: number

    Returns STreeNode<V, I>

splitLeft

  • Parameters

    • x: number

    Returns STreeNode<V, I>

splitRight

  • Parameters

    • x: number

    Returns STreeNode<V, I>

take

  • Parameters

    Returns STreePage<V, I>

updated

  • Parameters

    Returns STreeNode<V, I>

updatedPage

  • Parameters

    Returns STreeNode<V, I>

updatedPageMerge

  • Parameters

    Returns STreeNode<V, I>

updatedPageSplit

  • Parameters

    Returns STreeNode<V, I>

values

  • Returns Cursor<V>

Static create

  • Type parameters

    • V

    • I

    Parameters

    Returns STreeNode<V, I>

Static empty

  • Type parameters

    • V

    • I

    Returns STreeLeaf<V, I>

Generated using TypeDoc