Interface IRBTree<N>

Type Parameters

N extends RBTreeNode<N["val"], N>

Hierarchy

IBST<N>
- IRBTree

Implemented by

RBTree

Accessors

loopType

get loopType(): LoopType
Returns LoopType
Inherited from IBST.loopType
- Defined in src/interfaces/abstract-binary-tree.ts:45

root

get root(): null | N
Returns null | N
Inherited from IBST.root
- Defined in src/interfaces/abstract-binary-tree.ts:55

size

get size(): number
Returns number
Inherited from IBST.size
- Defined in src/interfaces/abstract-binary-tree.ts:57

visitedId

get visitedId(): number[]
Returns number[]
Inherited from IBST.visitedId
- Defined in src/interfaces/abstract-binary-tree.ts:47

visitedLeftSum

get visitedLeftSum(): number[]
Returns number[]
Inherited from IBST.visitedLeftSum
- Defined in src/interfaces/abstract-binary-tree.ts:53

visitedNode

get visitedNode(): N[]
Returns N[]
Inherited from IBST.visitedNode
- Defined in src/interfaces/abstract-binary-tree.ts:51

visitedVal

get visitedVal(): N["val"][]
Returns N["val"][]
Inherited from IBST.visitedVal
- Defined in src/interfaces/abstract-binary-tree.ts:49

Methods

BFS

BFS(): number[]
Returns number[]
Inherited from IBST.BFS
- Defined in src/interfaces/abstract-binary-tree.ts:113
BFS(nodeOrPropertyName): number[]
Parameters
- nodeOrPropertyName: "id"
Returns number[]
Inherited from IBST.BFS
- Defined in src/interfaces/abstract-binary-tree.ts:115
BFS(nodeOrPropertyName): N["val"][]
Parameters
- nodeOrPropertyName: "val"
Returns N["val"][]
Inherited from IBST.BFS
- Defined in src/interfaces/abstract-binary-tree.ts:117
BFS(nodeOrPropertyName): N[]
Parameters
- nodeOrPropertyName: "node"
Returns N[]
Inherited from IBST.BFS
- Defined in src/interfaces/abstract-binary-tree.ts:119
BFS(nodeOrPropertyName): number[]
Parameters
- nodeOrPropertyName: "count"
Returns number[]
Inherited from IBST.BFS
- Defined in src/interfaces/abstract-binary-tree.ts:121
BFS(nodeOrPropertyName?): AbstractBinaryTreeNodeProperties<N>
Parameters
- Optional nodeOrPropertyName: NodeOrPropertyName
Returns AbstractBinaryTreeNodeProperties<N>
Inherited from IBST.BFS
- Defined in src/interfaces/abstract-binary-tree.ts:123

DFS

DFS(): number[]
Returns number[]
Inherited from IBST.DFS
- Defined in src/interfaces/abstract-binary-tree.ts:125
DFS(pattern?, nodeOrPropertyName?): number[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "id"
Returns number[]
Inherited from IBST.DFS
- Defined in src/interfaces/abstract-binary-tree.ts:127
DFS(pattern?, nodeOrPropertyName?): N[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "val"
Returns N[]
Inherited from IBST.DFS
- Defined in src/interfaces/abstract-binary-tree.ts:129
DFS(pattern?, nodeOrPropertyName?): N[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "node"
Returns N[]
Inherited from IBST.DFS
- Defined in src/interfaces/abstract-binary-tree.ts:131
DFS(pattern?, nodeOrPropertyName?): number[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "count"
Returns number[]
Inherited from IBST.DFS
- Defined in src/interfaces/abstract-binary-tree.ts:133
DFS(pattern?, nodeOrPropertyName?): AbstractBinaryTreeNodeProperties<N>
Parameters
- Optional pattern: "in" | "pre" | "post"
- Optional nodeOrPropertyName: NodeOrPropertyName
Returns AbstractBinaryTreeNodeProperties<N>
Inherited from IBST.DFS
- Defined in src/interfaces/abstract-binary-tree.ts:135

DFSIterative

DFSIterative(): number[]
Returns number[]
Inherited from IBST.DFSIterative
- Defined in src/interfaces/abstract-binary-tree.ts:137
DFSIterative(pattern?, nodeOrPropertyName?): number[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "id"
Returns number[]
Inherited from IBST.DFSIterative
- Defined in src/interfaces/abstract-binary-tree.ts:139
DFSIterative(pattern?, nodeOrPropertyName?): N[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "val"
Returns N[]
Inherited from IBST.DFSIterative
- Defined in src/interfaces/abstract-binary-tree.ts:141
DFSIterative(pattern?, nodeOrPropertyName?): N[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "node"
Returns N[]
Inherited from IBST.DFSIterative
- Defined in src/interfaces/abstract-binary-tree.ts:143
DFSIterative(pattern?, nodeOrPropertyName?): number[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "count"
Returns number[]
Inherited from IBST.DFSIterative
- Defined in src/interfaces/abstract-binary-tree.ts:145
DFSIterative(pattern?, nodeOrPropertyName?): AbstractBinaryTreeNodeProperties<N>
Parameters
- Optional pattern: "in" | "pre" | "post"
- Optional nodeOrPropertyName: NodeOrPropertyName
Returns AbstractBinaryTreeNodeProperties<N>
Inherited from IBST.DFSIterative
- Defined in src/interfaces/abstract-binary-tree.ts:147

add

add(id, val?, count?): undefined | null | N
Parameters
- id: number
- Optional val: null | N["val"]
- Optional count: number
Returns undefined | null | N
Inherited from IBST.add
- Defined in src/interfaces/bst.ts:10

addMany

addMany(idsOrNodes, data?): (undefined | null | N)[]
Parameters
- idsOrNodes: (null | number | N)[]
- Optional data: N["val"][]
Returns (undefined | null | N)[]
Inherited from IBST.addMany
- Defined in src/interfaces/abstract-binary-tree.ts:67

allGreaterNodesAdd

allGreaterNodesAdd(node, delta, propertyName?): boolean
Parameters
- node: N
- delta: number
- Optional propertyName: BinaryTreeNodePropertyName
Returns boolean
Inherited from IBST.allGreaterNodesAdd
- Defined in src/interfaces/bst.ts:24

clear

clear(): void
Returns void
Inherited from IBST.clear
- Defined in src/interfaces/abstract-binary-tree.ts:61

createNode

createNode(id, val?, count?): N
Parameters
- id: number
- Optional val: N["val"]
- Optional count: number
Returns N
Overrides IBST.createNode
- Defined in src/interfaces/rb-tree.ts:8

fill

fill(idsOrNodes, data?): boolean
Parameters
- idsOrNodes: (null | number | N)[]
- Optional data: N[] | N["val"][]
Returns boolean
Inherited from IBST.fill
- Defined in src/interfaces/abstract-binary-tree.ts:69

get

get(nodeProperty, propertyName?): null | N
Parameters
- nodeProperty: number | N
- Optional propertyName: BinaryTreeNodePropertyName
Returns null | N
Inherited from IBST.get
- Defined in src/interfaces/bst.ts:12

getDepth

getDepth(node): number
Parameters
- node: N
Returns number
Inherited from IBST.getDepth
- Defined in src/interfaces/abstract-binary-tree.ts:73

getHeight

getHeight(beginRoot?): number
Parameters
- Optional beginRoot: null | N
Returns number
Inherited from IBST.getHeight
- Defined in src/interfaces/abstract-binary-tree.ts:75

getLeftMost

getLeftMost(): null | N
Returns null | N
Inherited from IBST.getLeftMost
- Defined in src/interfaces/abstract-binary-tree.ts:89
getLeftMost(node): N
Parameters
- node: N
Returns N
Inherited from IBST.getLeftMost
- Defined in src/interfaces/abstract-binary-tree.ts:91
getLeftMost(node?): null | N
Parameters
- Optional node: null | N
Returns null | N
Inherited from IBST.getLeftMost
- Defined in src/interfaces/abstract-binary-tree.ts:93

getMinHeight

getMinHeight(beginRoot?): number
Parameters
- Optional beginRoot: null | N
Returns number
Inherited from IBST.getMinHeight
- Defined in src/interfaces/abstract-binary-tree.ts:77

getNodes

getNodes(nodeProperty, propertyName?, onlyOne?): N[]
Parameters
- nodeProperty: number | N
- Optional propertyName: BinaryTreeNodePropertyName
- Optional onlyOne: boolean
Returns N[]
Inherited from IBST.getNodes
- Defined in src/interfaces/bst.ts:18

getPathToRoot

getPathToRoot(node): N[]
Parameters
- node: N
Returns N[]
Inherited from IBST.getPathToRoot
- Defined in src/interfaces/abstract-binary-tree.ts:87

getPredecessor

getPredecessor(node): N
Parameters
- node: N
Returns N
Inherited from IBST.getPredecessor
- Defined in src/interfaces/abstract-binary-tree.ts:176

getRightMost

getRightMost(): null | N
Returns null | N
Inherited from IBST.getRightMost
- Defined in src/interfaces/abstract-binary-tree.ts:95
getRightMost(node): N
Parameters
- node: N
Returns N
Inherited from IBST.getRightMost
- Defined in src/interfaces/abstract-binary-tree.ts:97
getRightMost(node?): null | N
Parameters
- Optional node: null | N
Returns null | N
Inherited from IBST.getRightMost
- Defined in src/interfaces/abstract-binary-tree.ts:99

getSubTreeSize

getSubTreeSize(subTreeRoot): number
Parameters
- subTreeRoot: undefined | null | N
Returns number
Inherited from IBST.getSubTreeSize
- Defined in src/interfaces/abstract-binary-tree.ts:105

has

has(nodeProperty, propertyName?): boolean
Parameters
- nodeProperty: number | N
- Optional propertyName: BinaryTreeNodePropertyName
Returns boolean
Inherited from IBST.has
- Defined in src/interfaces/abstract-binary-tree.ts:83

isAVLBalanced

isAVLBalanced(): boolean
Returns boolean
Inherited from IBST.isAVLBalanced
- Defined in src/interfaces/bst.ts:28

isBST

isBST(): boolean
Returns boolean
Inherited from IBST.isBST
- Defined in src/interfaces/abstract-binary-tree.ts:103

isEmpty

isEmpty(): boolean
Returns boolean
Inherited from IBST.isEmpty
- Defined in src/interfaces/abstract-binary-tree.ts:63

isPerfectlyBalanced

isPerfectlyBalanced(beginRoot?): boolean
Parameters
- Optional beginRoot: null | N
Returns boolean
Inherited from IBST.isPerfectlyBalanced
- Defined in src/interfaces/abstract-binary-tree.ts:79

isSubtreeBST

isSubtreeBST(node): boolean
Parameters
- node: null | N
Returns boolean
Inherited from IBST.isSubtreeBST
- Defined in src/interfaces/abstract-binary-tree.ts:101

lastKey

lastKey(): number
Returns number
Inherited from IBST.lastKey
- Defined in src/interfaces/bst.ts:14

lesserSum

lesserSum(id, propertyName?): number
Parameters
- id: number
- Optional propertyName: BinaryTreeNodePropertyName
Returns number
Inherited from IBST.lesserSum
- Defined in src/interfaces/bst.ts:22

levelIterative

levelIterative(node): number[]
Parameters
- node: null | N
Returns number[]
Inherited from IBST.levelIterative
- Defined in src/interfaces/abstract-binary-tree.ts:152
levelIterative(node, nodeOrPropertyName?): number[]
Parameters
- node: null | N
- Optional nodeOrPropertyName: "id"
Returns number[]
Inherited from IBST.levelIterative
- Defined in src/interfaces/abstract-binary-tree.ts:154
levelIterative(node, nodeOrPropertyName?): N["val"][]
Parameters
- node: null | N
- Optional nodeOrPropertyName: "val"
Returns N["val"][]
Inherited from IBST.levelIterative
- Defined in src/interfaces/abstract-binary-tree.ts:156
levelIterative(node, nodeOrPropertyName?): N[]
Parameters
- node: null | N
- Optional nodeOrPropertyName: "node"
Returns N[]
Inherited from IBST.levelIterative
- Defined in src/interfaces/abstract-binary-tree.ts:158
levelIterative(node, nodeOrPropertyName?): number[]
Parameters
- node: null | N
- Optional nodeOrPropertyName: "count"
Returns number[]
Inherited from IBST.levelIterative
- Defined in src/interfaces/abstract-binary-tree.ts:160
levelIterative(node, nodeOrPropertyName?): AbstractBinaryTreeNodeProperties<N>
Parameters
- node: null | N
- Optional nodeOrPropertyName: NodeOrPropertyName
Returns AbstractBinaryTreeNodeProperties<N>
Inherited from IBST.levelIterative
- Defined in src/interfaces/abstract-binary-tree.ts:162

listLevels

listLevels(node): number[][]
Parameters
- node: null | N
Returns number[][]
Inherited from IBST.listLevels
- Defined in src/interfaces/abstract-binary-tree.ts:164
listLevels(node, nodeOrPropertyName?): number[][]
Parameters
- node: null | N
- Optional nodeOrPropertyName: "id"
Returns number[][]
Inherited from IBST.listLevels
- Defined in src/interfaces/abstract-binary-tree.ts:166
listLevels(node, nodeOrPropertyName?): N["val"][][]
Parameters
- node: null | N
- Optional nodeOrPropertyName: "val"
Returns N["val"][][]
Inherited from IBST.listLevels
- Defined in src/interfaces/abstract-binary-tree.ts:168
listLevels(node, nodeOrPropertyName?): N[][]
Parameters
- node: null | N
- Optional nodeOrPropertyName: "node"
Returns N[][]
Inherited from IBST.listLevels
- Defined in src/interfaces/abstract-binary-tree.ts:170
listLevels(node, nodeOrPropertyName?): number[][]
Parameters
- node: null | N
- Optional nodeOrPropertyName: "count"
Returns number[][]
Inherited from IBST.listLevels
- Defined in src/interfaces/abstract-binary-tree.ts:172
listLevels(node, nodeOrPropertyName?): AbstractBinaryTreeNodeProperty<N>[][]
Parameters
- node: null | N
- Optional nodeOrPropertyName: NodeOrPropertyName
Returns AbstractBinaryTreeNodeProperty<N>[][]
Inherited from IBST.listLevels
- Defined in src/interfaces/abstract-binary-tree.ts:174

morris

morris(): number[]
Returns number[]
Inherited from IBST.morris
- Defined in src/interfaces/abstract-binary-tree.ts:178
morris(pattern?, nodeOrPropertyName?): number[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "id"
Returns number[]
Inherited from IBST.morris
- Defined in src/interfaces/abstract-binary-tree.ts:180
morris(pattern?, nodeOrPropertyName?): N[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "val"
Returns N[]
Inherited from IBST.morris
- Defined in src/interfaces/abstract-binary-tree.ts:182
morris(pattern?, nodeOrPropertyName?): N[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "node"
Returns N[]
Inherited from IBST.morris
- Defined in src/interfaces/abstract-binary-tree.ts:184
morris(pattern?, nodeOrPropertyName?): number[]
Parameters
- Optional pattern: DFSOrderPattern
- Optional nodeOrPropertyName: "count"
Returns number[]
Inherited from IBST.morris
- Defined in src/interfaces/abstract-binary-tree.ts:186
morris(pattern?, nodeOrPropertyName?): AbstractBinaryTreeNodeProperties<N>
Parameters
- Optional pattern: "in" | "pre" | "post"
- Optional nodeOrPropertyName: NodeOrPropertyName
Returns AbstractBinaryTreeNodeProperties<N>
Inherited from IBST.morris
- Defined in src/interfaces/abstract-binary-tree.ts:188

perfectlyBalance

perfectlyBalance(): boolean
Returns boolean
Inherited from IBST.perfectlyBalance
- Defined in src/interfaces/bst.ts:26

remove

remove(id, ignoreCount?): BinaryTreeDeletedResult<N>[]
Parameters
- id: number
- Optional ignoreCount: boolean
Returns BinaryTreeDeletedResult<N>[]
Inherited from IBST.remove
- Defined in src/interfaces/bst.ts:16

subTreeAdd

subTreeAdd(subTreeRoot, delta, propertyName?): boolean
Parameters
- subTreeRoot: N
- delta: number
- Optional propertyName: BinaryTreeNodePropertyName
Returns boolean
Inherited from IBST.subTreeAdd
- Defined in src/interfaces/abstract-binary-tree.ts:111

subTreeSum

subTreeSum(subTreeRoot, propertyName?): number
Parameters
- subTreeRoot: N
- Optional propertyName: BinaryTreeNodePropertyName
Returns number
Inherited from IBST.subTreeSum
- Defined in src/interfaces/abstract-binary-tree.ts:109

swapLocation

swapLocation(srcNode, destNode): N
Parameters
- srcNode: N
- destNode: N
Returns N
Inherited from IBST.swapLocation
- Defined in src/interfaces/abstract-binary-tree.ts:59

Interface IRBTree<N>

Type Parameters

N extends RBTreeNode<N["val"], N>

Hierarchy

Implemented by

Index

Accessors

Methods

Accessors

loopType

Returns LoopType

root

Returns null | N

size

Returns number

visitedId

Returns number[]

visitedLeftSum

Returns number[]

visitedNode

Returns N[]

visitedVal

Returns N["val"][]

Methods

BFS

Returns number[]

Parameters

nodeOrPropertyName: "id"

Returns number[]

Parameters

nodeOrPropertyName: "val"

Returns N["val"][]

Parameters

nodeOrPropertyName: "node"

Returns N[]

Parameters

nodeOrPropertyName: "count"

Returns number[]

Parameters

Optional nodeOrPropertyName: NodeOrPropertyName

Returns AbstractBinaryTreeNodeProperties<N>

DFS

Returns number[]

Parameters

Optional pattern: DFSOrderPattern

Optional nodeOrPropertyName: "id"

Returns number[]

Parameters

Optional pattern: DFSOrderPattern

Optional nodeOrPropertyName: "val"

Returns N[]

Parameters

Optional pattern: DFSOrderPattern

Optional nodeOrPropertyName: "node"

Returns N[]

Parameters

Optional pattern: DFSOrderPattern

Optional nodeOrPropertyName: "count"

Returns number[]

Parameters

Optional pattern: "in" | "pre" | "post"

Optional nodeOrPropertyName: NodeOrPropertyName

Returns AbstractBinaryTreeNodeProperties<N>

DFSIterative

Returns number[]

Parameters

Optional pattern: DFSOrderPattern

Optional nodeOrPropertyName: "id"

Returns number[]

Parameters

Optional pattern: DFSOrderPattern

Optional nodeOrPropertyName: "val"

Returns N[]

Parameters

Optional pattern: DFSOrderPattern

Optional nodeOrPropertyName: "node"

Returns N[]

Parameters

Optional pattern: DFSOrderPattern

Optional nodeOrPropertyName: "count"

`Optional` nodeOrPropertyName: NodeOrPropertyName

`Optional` pattern: DFSOrderPattern

`Optional` nodeOrPropertyName: "id"

`Optional` pattern: DFSOrderPattern

`Optional` nodeOrPropertyName: "val"

`Optional` pattern: DFSOrderPattern

`Optional` nodeOrPropertyName: "node"

`Optional` pattern: DFSOrderPattern

`Optional` nodeOrPropertyName: "count"

`Optional` pattern: "in" | "pre" | "post"

`Optional` nodeOrPropertyName: NodeOrPropertyName

`Optional` pattern: DFSOrderPattern

`Optional` nodeOrPropertyName: "id"

`Optional` pattern: DFSOrderPattern

`Optional` nodeOrPropertyName: "val"

`Optional` pattern: DFSOrderPattern

`Optional` nodeOrPropertyName: "node"

`Optional` pattern: DFSOrderPattern

`Optional` nodeOrPropertyName: "count"

`Optional` pattern: "in" | "pre" | "post"

`Optional` nodeOrPropertyName: NodeOrPropertyName

`Optional` val: null | N["val"]

`Optional` count: number

`Optional` data: N["val"][]

`Optional` propertyName: BinaryTreeNodePropertyName

`Optional` val: N["val"]

`Optional` count: number

`Optional` data: N[] | N["val"][]

`Optional` propertyName: BinaryTreeNodePropertyName

`Optional` beginRoot: null | N

`Optional` node: null | N

`Optional` beginRoot: null | N

`Optional` propertyName: BinaryTreeNodePropertyName

`Optional` onlyOne: boolean