Class BTreeNode<K, V, U>

Type parameters

K
V
U

Hierarchy

BTreePage<K, V, U>
- BTreeNode

Index

Constructors

constructor

Properties

Accessors

arity

Methods

Constructors

constructor

new BTreeNode<K, V, U>(pages: readonly BTreePage<K, V, U>[], knots: readonly K[], fold: undefined | U, size: number): BTreeNode<K, V, U>

Overrides BTreePage.constructor
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:6
Type parameters
- K
- V
- U
Parameters
- pages: readonly BTreePage<K, V, U>[]
- knots: readonly K[]
- fold: undefined | U
- size: number
Returns BTreeNode<K, V, U>

Properties

Readonly fold

fold: undefined | U

Readonly knots

knots: readonly K[]

Readonly pages

pages: readonly BTreePage<K, V, U>[]

Readonly size

size: number

Accessors

arity

get arity(): number

- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:8
Returns number

Methods

balanced

balanced(tree: BTreeContext<K, V>): BTreeNode<K, V, U>

Overrides BTreePage.balanced
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:30
Parameters
- tree: BTreeContext<K, V>
Returns BTreeNode<K, V, U>

drop

drop(lower: number, tree: BTreeContext<K, V>): BTreePage<K, V, U>

Overrides BTreePage.drop
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:28
Parameters
- lower: number
- tree: BTreeContext<K, V>
Returns BTreePage<K, V, U>

entries

entries(): Cursor<[K, V]>

Overrides BTreePage.entries
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:38
Returns Cursor<[K, V]>

firstEntry

firstEntry(): undefined | [K, V]

Overrides BTreePage.firstEntry
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:17
Returns undefined | [K, V]

forEach

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

Overrides BTreePage.forEach
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:35
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

Overrides BTreePage.forEachKey
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:36
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

Overrides BTreePage.forEachValue
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:37
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

get(key: K, tree: BTreeContext<K, V>): undefined | V

Overrides BTreePage.get
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:15
Parameters
- key: K
- tree: BTreeContext<K, V>
Returns undefined | V

getEntry

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

Overrides BTreePage.getEntry
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:16
Parameters
- x: number
Returns undefined | [K, V]

has

has(key: K, tree: BTreeContext<K, V>): boolean

Overrides BTreePage.has
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:14
Parameters
- key: K
- tree: BTreeContext<K, V>
Returns boolean

isEmpty

isEmpty(): boolean

Overrides BTreePage.isEmpty
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:10
Returns boolean

keys

keys(): Cursor<K>

Inherited from BTreePage.keys
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreePage.d.ts:30
Returns Cursor<K>

lastEntry

lastEntry(): undefined | [K, V]

Overrides BTreePage.lastEntry
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:18
Returns undefined | [K, V]

lookup

lookup(key: K, tree: BTreeContext<K, V>): number

- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:40
Parameters
- key: K
- tree: BTreeContext<K, V>
Returns number

maxKey

maxKey(): K

Overrides BTreePage.maxKey
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:13
Returns K

minKey

minKey(): K

Overrides BTreePage.minKey
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:12
Returns K

nextEntry

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

Overrides BTreePage.nextEntry
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:19
Parameters
- key: K
- tree: BTreeContext<K, V>
Returns undefined | [K, V]

previousEntry

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

Overrides BTreePage.previousEntry
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:20
Parameters
- key: K
- tree: BTreeContext<K, V>
Returns undefined | [K, V]

reduced

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

Overrides BTreePage.reduced
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:34
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 BTreeNode<K, V, U>

removed

removed(key: K, tree: BTreeContext<K, V>): BTreePage<K, V, U>

Overrides BTreePage.removed
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:25
Parameters
- key: K
- tree: BTreeContext<K, V>
Returns BTreePage<K, V, U>

removedPage

removedPage(x: number, newPage: BTreePage<K, V, U>, oldPage: BTreePage<K, V, U>): BTreeNode<K, V, U>

- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:27
Parameters
- x: number
- newPage: BTreePage<K, V, U>
- oldPage: BTreePage<K, V, U>
Returns BTreeNode<K, V, U>

replacedPage

replacedPage(x: number, newPage: BTreePage<K, V, U>, oldPage: BTreePage<K, V, U>, tree: BTreeContext<K, V>): BTreePage<K, V, U>

- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:26
Parameters
- x: number
- newPage: BTreePage<K, V, U>
- oldPage: BTreePage<K, V, U>
- tree: BTreeContext<K, V>
Returns BTreePage<K, V, U>

reverseEntries

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

Overrides BTreePage.reverseEntries
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:39
Returns Cursor<[K, V]>

reverseKeys

reverseKeys(): Cursor<K>

Inherited from BTreePage.reverseKeys
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreePage.d.ts:33
Returns Cursor<K>

reverseValues

reverseValues(): Cursor<V>

Inherited from BTreePage.reverseValues
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreePage.d.ts:34
Returns Cursor<V>

split

split(x: number): BTreeNode<K, V, U>

Overrides BTreePage.split
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:31
Parameters
- x: number
Returns BTreeNode<K, V, U>

splitLeft

splitLeft(x: number): BTreeNode<K, V, U>

Overrides BTreePage.splitLeft
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:32
Parameters
- x: number
Returns BTreeNode<K, V, U>

splitRight

splitRight(x: number): BTreeNode<K, V, U>

Overrides BTreePage.splitRight
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:33
Parameters
- x: number
Returns BTreeNode<K, V, U>

take

take(upper: number, tree: BTreeContext<K, V>): BTreePage<K, V, U>

Overrides BTreePage.take
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:29
Parameters
- upper: number
- tree: BTreeContext<K, V>
Returns BTreePage<K, V, U>

updated

updated(key: K, newValue: V, tree: BTreeContext<K, V>): BTreeNode<K, V, U>

Overrides BTreePage.updated
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:21
Parameters
- key: K
- newValue: V
- tree: BTreeContext<K, V>
Returns BTreeNode<K, V, U>

updatedPage

updatedPage(x: number, newPage: BTreePage<K, V, U>, oldPage: BTreePage<K, V, U>): BTreeNode<K, V, U>

- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:22
Parameters
- x: number
- newPage: BTreePage<K, V, U>
- oldPage: BTreePage<K, V, U>
Returns BTreeNode<K, V, U>

updatedPageMerge

updatedPageMerge(x: number, newPage: BTreeNode<K, V, U>, oldPage: BTreePage<K, V, U>): BTreeNode<K, V, U>

- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:24
Parameters
- x: number
- newPage: BTreeNode<K, V, U>
- oldPage: BTreePage<K, V, U>
Returns BTreeNode<K, V, U>

updatedPageSplit

updatedPageSplit(x: number, newPage: BTreePage<K, V, U>, oldPage: BTreePage<K, V, U>): BTreeNode<K, V, U>

- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreeNode.d.ts:23
Parameters
- x: number
- newPage: BTreePage<K, V, U>
- oldPage: BTreePage<K, V, U>
Returns BTreeNode<K, V, U>

values

values(): Cursor<V>

Inherited from BTreePage.values
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreePage.d.ts:31
Returns Cursor<V>

Static empty

empty<K, V, U>(): BTreeLeaf<K, V, U>

Inherited from BTreePage.empty
- Defined in swim-system-js/swim-core-js/@swim/collections/lib/main/BTreePage.d.ts:36
Type parameters
- K
- V
- U
Returns BTreeLeaf<K, V, U>

Generated using TypeDoc