Class Node<K, V>

Type parameters

K: number | string | V | Comparable<K> | any
V: number | string | Convertable<K> | any

Hierarchy

Node

Index

Constructors

constructor

Properties

h
k
l
r
v

Accessors

Methods

Constructors

constructor

new Node(k?: K, v?: V): Node

- Defined in node.class.ts:11
Parameters
- Optional k: K
- Optional v: V
Returns Node

Properties

Private h

h: number = 1

k

k: K

Private l

l: Node<K, V>

Private r

r: Node<K, V>

v

v: V

Accessors

height

get height(): number

- Defined in node.class.ts:25
Returns number

key

get key(): K

- Defined in node.class.ts:17
Returns K

value

get value(): V

- Defined in node.class.ts:21
Returns V

Methods

__@iterator

__@iterator(): IterableIterator<V>

- Defined in node.class.ts:52
Generator function that returns all the values of the nodes below and this in an ascending order

Returns IterableIterator<V>

first

first(): Node<K, V>

- Defined in node.class.ts:84
Returns/ the first element. Complexity: O(1)

Returns Node<K, V>

invert

invert(): void

- Defined in node.class.ts:42
Inspired by @mxcl 's tweet

Returns void

last

last(): Node<K, V>

- Defined in node.class.ts:93
Returns the last element. Complexity: O(1)

Returns Node<K, V>

lower

lower(node: Node<K, V>, comparator: function): void

- Defined in node.class.ts:168
Parameters
- node: Node<K, V>
- comparator: function
  - - (a: K, b: K): number
    - Parameters
      - a: K
      - b: K
      Returns number
Returns void

Private lrotate

lrotate(): Node<K, V>

- Defined in node.class.ts:248
Performs a right rotation on the tree

Returns Node<K, V>

Private lrrotate

lrrotate(): Node<K, V>

- Defined in node.class.ts:227
Performs a left-right rotation

Returns Node<K, V>

nodes

nodes(): IterableIterator<Node<K, V>>

- Defined in node.class.ts:68
Returns IterableIterator<Node<K, V>>

Private rebalance

rebalance(): Node<K, V>

- Defined in node.class.ts:202
Rebalances the tree below the node if the height differences are too big

Returns Node<K, V>

remove

remove(k: K, reporter: object, comparator: function): Node<K, V>

- Defined in node.class.ts:175
Removes a node from the tree. Reports the removed value in the reporter object

Parameters
- k: K
- reporter: object
  - removed: V
- comparator: function
  - - (a: K, b: K): number
    - Parameters
      - a: K
      - b: K
      Returns number
Returns Node<K, V>

the new root

reverse

reverse(): IterableIterator<V>

- Defined in node.class.ts:62
Generator function that returns all the values of the nodes below and this in an descending order

Returns IterableIterator<V>

reverseNodes

reverseNodes(): IterableIterator<Node<K, V>>

- Defined in node.class.ts:74
Returns IterableIterator<Node<K, V>>

Private rlrotate

rlrotate(): Node<K, V>

- Defined in node.class.ts:219
Performs a right-left rotation

Returns Node<K, V>

Private rrotate

rrotate(): Node<K, V>

- Defined in node.class.ts:235
Performs a right rotation on the tree

Returns Node<K, V>

search

search(k: K, comparator: function, treeRefForNearestSearch?: Tree<K, V>): Node<K, V>

- Defined in node.class.ts:108
Searches for a Node containing a key

Parameters
- k: K
- comparator: function
  - - (a: K, b: K): number
    - Parameters
      - a: K
      - b: K
      Returns number
- Optional treeRefForNearestSearch: Tree<K, V>
Returns Node<K, V>

the value or undefined if its not found

set

set(k: K, v: V, reporter: object, comparator: function, existing?: Node<K, V>): Node<K, V>

- Defined in node.class.ts:142
Sets the key to a specific value. Inserts the node in a key-order respecting manner

Parameters
- k: K
- v: V
- reporter: object
  - success: boolean
- comparator: function
  - - (a: K, b: K): number
    - Parameters
      - a: K
      - b: K
      Returns number
- Optional existing: Node<K, V>
Returns Node<K, V>

the new root

toString

toString(): string

- Defined in node.class.ts:258
Returns string

Private updateHeight

updateHeight(): void

- Defined in node.class.ts:101
Calculates the height of the node. A leafs (node without either a left or a right node) height is

Returns void

Generated using TypeDoc