Class MWayTreeNode<T>

Clase que representa el nodo de un arbol m-way.

Type Parameters

T

Index

Constructors

Methods

countChildren countData countEmptyChildren countEmptyData findKeyIndex getChild getChildrenArray getData getDataArray getGrade isEmptyChild isFullNode isLeaf setChild setChildrenArray setData setDataArray

Constructors

constructor

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

Methods

countChildren

countChildren(): number
Returns number
- Defined in class/mwaytree/mway.node.ts:58

countData

countData(): number
Returns number
- Defined in class/mwaytree/mway.node.ts:74

countEmptyChildren

countEmptyChildren(): number
Returns number
- Defined in class/mwaytree/mway.node.ts:85

countEmptyData

countEmptyData(): number
Returns number
- Defined in class/mwaytree/mway.node.ts:69

findKeyIndex

findKeyIndex(key: T): number
Parameters
- key: T
Returns number
- Defined in class/mwaytree/mway.node.ts:94

getChild

getChild(position: number): null | MWayTreeNode<T>
Parameters
- position: number
Returns null | MWayTreeNode<T>
- Defined in class/mwaytree/mway.node.ts:35

getChildrenArray

getChildrenArray(): (null | MWayTreeNode<T>)[]
Returns (null | MWayTreeNode<T>)[]
- Defined in class/mwaytree/mway.node.ts:108

getData

getData(position: number): null | Data<T>
Parameters
- position: number
Returns null | Data<T>
- Defined in class/mwaytree/mway.node.ts:27

getDataArray

getDataArray(): (null | Data<T>)[]
Returns (null | Data<T>)[]
- Defined in class/mwaytree/mway.node.ts:100

getGrade

getGrade(): number
Returns number
- Defined in class/mwaytree/mway.node.ts:23

isEmptyChild

isEmptyChild(position: number): boolean
Parameters
- position: number
Returns boolean
- Defined in class/mwaytree/mway.node.ts:90

isFullNode

isFullNode(): boolean
Returns boolean
- Defined in class/mwaytree/mway.node.ts:53

isLeaf

isLeaf(): boolean
Returns boolean
- Defined in class/mwaytree/mway.node.ts:43

setChild

setChild(positon: number, newNodo: null | MWayTreeNode<T>): void
Parameters
- positon: number
- newNodo: null | MWayTreeNode<T>
Returns void
- Defined in class/mwaytree/mway.node.ts:39

setChildrenArray

setChildrenArray(arrayChildren: (null | MWayTreeNode<T>)[]): void
Parameters
- arrayChildren: (null | MWayTreeNode<T>)[]
Returns void
- Defined in class/mwaytree/mway.node.ts:112

setData

setData(position: number, newData: null | Data<T>): void
Parameters
- position: number
- newData: null | Data<T>
Returns void
- Defined in class/mwaytree/mway.node.ts:31

setDataArray

setDataArray(arrayData: (null | Data<T>)[]): void
Parameters
- arrayData: (null | Data<T>)[]
Returns void
- Defined in class/mwaytree/mway.node.ts:104