Class MWayTree<T>

Clase que representa un arbol m-way tree y proporciona métodos para manipularlo.

Type Parameters

T

Hierarchy (View Summary)

MWayTree
- BTree

Index

Constructors

constructor

new MWayTree<T>(degree?: number): MWayTree<T>
Type Parameters
- T
Parameters
- degree: number = DEFAULT_GRADE
Returns MWayTree<T>
- Defined in class/mwaytree/mway.tree.ts:16

Properties

`Protected`degree

degree: number

`Protected`root

root: MWayTreeNode<T> | null

Methods

cardinality

cardinality(root: MWayTreeNode<T> | null): number
Parameters
- root: MWayTreeNode<T> | null
Returns number
- Defined in class/mwaytree/mway.tree.ts:76

countLeftChildren

countLeftChildren(): number
Returns number
- Defined in class/mwaytree/mway.tree.ts:553

countNodesInLevel

countNodesInLevel(targetLevel: number): number
Parameters
- targetLevel: number
Returns number
- Defined in class/mwaytree/mway.tree.ts:612

countRightChildren

countRightChildren(): number
Returns number
- Defined in class/mwaytree/mway.tree.ts:573

delete

delete(keyToDelete: number): void
Parameters
- keyToDelete: number
Returns void
- Defined in class/mwaytree/mway.tree.ts:486

findKey

findKey(keyToSearch: number): T | null | undefined
Parameters
- keyToSearch: number
Returns T | null | undefined
- Defined in class/mwaytree/mway.tree.ts:215

findKeyR

findKeyR(keyToSearch: number): T | null | undefined
Parameters
- keyToSearch: number
Returns T | null | undefined
- Defined in class/mwaytree/mway.tree.ts:227

getNode

getNode(root: MWayTreeNode<T> | null, key: number): MWayTreeNode<T> | null
Parameters
- root: MWayTreeNode<T> | null
- key: number
Returns MWayTreeNode<T> | null
- Defined in class/mwaytree/mway.tree.ts:33

getNodeR

getNodeR(
root: MWayTreeNode<T> | null,
keyToSearch: number,
): MWayTreeNode<T> | null
Parameters
- root: MWayTreeNode<T> | null
- keyToSearch: number
Returns MWayTreeNode<T> | null
- Defined in class/mwaytree/mway.tree.ts:53

getRoot

getRoot(): MWayTreeNode<T> | null
Returns MWayTreeNode<T> | null
- Defined in class/mwaytree/mway.tree.ts:21

hasKey

hasKey(key: number): boolean
Parameters
- key: number
Returns boolean
- Defined in class/mwaytree/mway.tree.ts:211

height

height(root: MWayTreeNode<T> | null): number
Parameters
- root: MWayTreeNode<T> | null
Returns number
- Defined in class/mwaytree/mway.tree.ts:138

heightR

heightR(root: MWayTreeNode<T> | null): number
Parameters
- root: MWayTreeNode<T> | null
Returns number
- Defined in class/mwaytree/mway.tree.ts:125

inOrderR

inOrderR(): Data<T>[]
Returns Data<T>[]
- Defined in class/mwaytree/mway.tree.ts:350

insert

insert(data: Data<T>): this
Parameters
- data: Data<T>
Returns this
- Defined in class/mwaytree/mway.tree.ts:404

insertR

insertR(data: Data<T>): MWayTree<T>
Parameters
- data: Data<T>
Returns MWayTree<T>
- Defined in class/mwaytree/mway.tree.ts:365

isEmpty

isEmpty(): boolean
Returns boolean
- Defined in class/mwaytree/mway.tree.ts:29

isFullNodeinLevel

isFullNodeinLevel(targetLevel: number): boolean
Parameters
- targetLevel: number
Returns boolean
- Defined in class/mwaytree/mway.tree.ts:593

levelOrder

levelOrder(): Data<T>[]
Returns Data<T>[]
- Defined in class/mwaytree/mway.tree.ts:239

levelOrderR

levelOrderR(): Data<T>[]
Returns Data<T>[]
- Defined in class/mwaytree/mway.tree.ts:262

max

max(root: MWayTreeNode<T> | null): MWayTreeNode<T> | null
Parameters
- root: MWayTreeNode<T> | null
Returns MWayTreeNode<T> | null
- Defined in class/mwaytree/mway.tree.ts:188

maxR

maxR(root: MWayTreeNode<T> | null): MWayTreeNode<T> | null
Parameters
- root: MWayTreeNode<T> | null
Returns MWayTreeNode<T> | null
- Defined in class/mwaytree/mway.tree.ts:201

min

min(root: MWayTreeNode<T> | null): MWayTreeNode<T> | null
Parameters
- root: MWayTreeNode<T> | null
Returns MWayTreeNode<T> | null
- Defined in class/mwaytree/mway.tree.ts:164

minR

minR(root: MWayTreeNode<T> | null): MWayTreeNode<T> | null
Parameters
- root: MWayTreeNode<T> | null
Returns MWayTreeNode<T> | null
- Defined in class/mwaytree/mway.tree.ts:177

postOrderR

postOrderR(): Data<T>[]
Returns Data<T>[]
- Defined in class/mwaytree/mway.tree.ts:335

preOrder

preOrder(): Data<T>[]
Returns Data<T>[]
- Defined in class/mwaytree/mway.tree.ts:283

preOrderR

preOrderR(): Data<T>[]
Returns Data<T>[]
- Defined in class/mwaytree/mway.tree.ts:320

setRoot

setRoot(newRoot: MWayTreeNode<T> | null): void
Parameters
- newRoot: MWayTreeNode<T> | null
Returns void
- Defined in class/mwaytree/mway.tree.ts:25

size

size(root: MWayTreeNode<T> | null): number
Parameters
- root: MWayTreeNode<T> | null
Returns number
- Defined in class/mwaytree/mway.tree.ts:91

sizeR

sizeR(root: MWayTreeNode<T> | null): number
Parameters
- root: MWayTreeNode<T> | null
Returns number
- Defined in class/mwaytree/mway.tree.ts:112

toString

toString(): string
Returns string
- Defined in class/mwaytree/mway.tree.ts:523