Class MWayTree<T>

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

Type Parameters

T

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: null | MWayTreeNode<T>

Methods

cardinality

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

countLeftChildren

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

countNodesInLevel

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

countRightChildren

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

delete

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

findKey

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

findKeyR

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

getRoot

getRoot(): null | MWayTreeNode<T>
Returns null | MWayTreeNode<T>
- 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:168

height

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

heightR

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

inOrderR

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

insert

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

insertR

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

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:580

levelOrder

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

levelOrderR

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

max

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

maxR

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

min

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

minR

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

postOrderR

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

preOrder

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

preOrderR

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

setRoot

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

size

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

sizeR

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

toString

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