Type Alias WrappedBinaryNode<T>

type WrappedBinaryNode<T> = {
    node: TreeNode<T>;
    get balanceFactor(): number;
    get grandparent(): WrappedBinaryNode<T> | undefined;
    get height(): number;
    get isLeaf(): boolean;
    get isParentLeftChild(): boolean;
    get isParentRightChild(): boolean;
    get left(): WrappedBinaryNode<T> | undefined;
    set left(value: WrappedBinaryNode<T> | undefined): void;
    get leftSubtreeHeight(): number;
    get parentChildSide(): BinaryChildSide;
    get right(): WrappedBinaryNode<T> | undefined;
    set right(value: WrappedBinaryNode<T> | undefined): void;
    get rightSubtreeHeight(): number;
    get sibling(): WrappedBinaryNode<T> | undefined;
    get uncle(): WrappedBinaryNode<T> | undefined;
    addLeft(value: T): WrappedBinaryNode<T>;
    addRight(value: T): WrappedBinaryNode<T>;
    has(value: T): boolean;
    remove(): void;
    setLeft(node: TreeNode<T> | WrappedBinaryNode<T>): void;
    setRight(node: TreeNode<T> | WrappedBinaryNode<T>): void;
}

Type Parameters

T

Index

Accessors

balanceFactor grandparent height isLeaf isParentLeftChild isParentRightChild left leftSubtreeHeight parentChildSide right rightSubtreeHeight sibling uncle

Methods

addLeft addRight has remove setLeft setRight

Properties

Accessors

balanceFactor

get balanceFactor(): number
Returns number
- Defined in packages/collections/src/tree/binary-tree.ts:22

grandparent

get grandparent(): WrappedBinaryNode<T> | undefined
Returns WrappedBinaryNode<T> | undefined
- Defined in packages/collections/src/tree/binary-tree.ts:18

height

get height(): number
Returns number
- Defined in packages/collections/src/tree/binary-tree.ts:21

isLeaf

get isLeaf(): boolean
Returns boolean
- Defined in packages/collections/src/tree/binary-tree.ts:15

isParentLeftChild

get isParentLeftChild(): boolean
Returns boolean
- Defined in packages/collections/src/tree/binary-tree.ts:13

isParentRightChild

get isParentRightChild(): boolean
Returns boolean
- Defined in packages/collections/src/tree/binary-tree.ts:14

left

get left(): WrappedBinaryNode<T> | undefined
Returns WrappedBinaryNode<T> | undefined
- Defined in packages/collections/src/tree/binary-tree.ts:8
set left(value: WrappedBinaryNode<T> | undefined): void
Parameters
- value: WrappedBinaryNode<T> | undefined
Returns void
- Defined in packages/collections/src/tree/binary-tree.ts:10

leftSubtreeHeight

get leftSubtreeHeight(): number
Returns number
- Defined in packages/collections/src/tree/binary-tree.ts:19

parentChildSide

get parentChildSide(): BinaryChildSide
Returns BinaryChildSide
- Defined in packages/collections/src/tree/binary-tree.ts:12

right

get right(): WrappedBinaryNode<T> | undefined
Returns WrappedBinaryNode<T> | undefined
- Defined in packages/collections/src/tree/binary-tree.ts:9
set right(value: WrappedBinaryNode<T> | undefined): void
Parameters
- value: WrappedBinaryNode<T> | undefined
Returns void
- Defined in packages/collections/src/tree/binary-tree.ts:11

rightSubtreeHeight

get rightSubtreeHeight(): number
Returns number
- Defined in packages/collections/src/tree/binary-tree.ts:20

sibling

get sibling(): WrappedBinaryNode<T> | undefined
Returns WrappedBinaryNode<T> | undefined
- Defined in packages/collections/src/tree/binary-tree.ts:16

uncle

get uncle(): WrappedBinaryNode<T> | undefined
Returns WrappedBinaryNode<T> | undefined
- Defined in packages/collections/src/tree/binary-tree.ts:17

Methods

addLeft

addLeft(value: T): WrappedBinaryNode<T>
Parameters
- value: T
Returns WrappedBinaryNode<T>
- Defined in packages/collections/src/tree/binary-tree.ts:24

addRight

addRight(value: T): WrappedBinaryNode<T>
Parameters
- value: T
Returns WrappedBinaryNode<T>
- Defined in packages/collections/src/tree/binary-tree.ts:25

has

has(value: T): boolean
Parameters
- value: T
Returns boolean
- Defined in packages/collections/src/tree/binary-tree.ts:23

remove

remove(): void
Returns void
- Defined in packages/collections/src/tree/binary-tree.ts:28

setLeft

setLeft(node: TreeNode<T> | WrappedBinaryNode<T>): void
Parameters
- node: TreeNode<T> | WrappedBinaryNode<T>
Returns void
- Defined in packages/collections/src/tree/binary-tree.ts:26

setRight

setRight(node: TreeNode<T> | WrappedBinaryNode<T>): void
Parameters
- node: TreeNode<T> | WrappedBinaryNode<T>
Returns void
- Defined in packages/collections/src/tree/binary-tree.ts:27

Properties

node

node: TreeNode<T>