Class MWayTreeNode<T>

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

Type Parameters

T

Hierarchy (View Summary)

MWayTreeNode
- BTreeNode

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): MWayTreeNode<T> | null
Parameters
- position: number
Returns MWayTreeNode<T> | null
- Defined in class/mwaytree/mway.node.ts:35

getChildrenArray

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

getData

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

getDataArray

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

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: MWayTreeNode<T> | null): void
Parameters
- positon: number
- newNodo: MWayTreeNode<T> | null
Returns void
- Defined in class/mwaytree/mway.node.ts:39

setChildrenArray

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

setData

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

setDataArray

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