Class BTree<T>

Clase que representa un arbol B tree y proporciona métodos para manipularlo. referencia de youtube:

No soporta claves repetidas como el B+ Tree
Es balanceado Ojo: Esta implementación en realidad crear un nodo de (grado + 1) hijos y grado claves para poder usar temporalmente esos comodines https://youtu.be/Fu7kVWTcH5Y?si=p5X7EPcb_Jk2L3fC https://youtu.be/Cqtc81Iee08?si=lYoiIM3cpyDBqtbY Para el arbol B+: https://youtu.be/kbbHTXvylqY?si=hKZ1JaYegIBtJ2Ej

Type Parameters

T

Hierarchy (View Summary)

MWayTree<T>
- BTree

Index

Constructors

constructor

new BTree<T>(degree?: number): BTree<T>
Type Parameters
- T
Parameters
- degree: number = DEFAULT_GRADE
Returns BTree<T>
Overrides MWayTree.constructor
- Defined in class/btree/b.tree.ts:26

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
Inherited from MWayTree.cardinality
- Defined in class/mwaytree/mway.tree.ts:76

countLeftChildren

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

countNodesInLevel

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

countRightChildren

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

delete

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

findKey

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

findKeyR

findKeyR(keyToSearch: number): T | null | undefined
Parameters
- keyToSearch: number
Returns T | null | undefined
Inherited from MWayTree.findKeyR
- 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
Inherited from MWayTree.getNode
- 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
Inherited from MWayTree.getNodeR
- Defined in class/mwaytree/mway.tree.ts:53

getRoot

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

hasKey

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

height

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

heightR

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

inOrderR

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

insert

insert(data: Data<T>): this
Parameters
- data: Data<T>
Returns this
Overrides MWayTree.insert
- Defined in class/btree/b.tree.ts:212

insertR

insertR(data: Data<T>): this
Parameters
- data: Data<T>
Returns this
Overrides MWayTree.insertR
- Defined in class/btree/b.tree.ts:251

isEmpty

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

isFullNodeinLevel

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

levelOrder

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

levelOrderR

levelOrderR(): Data<T>[]
Returns Data<T>[]
Inherited from MWayTree.levelOrderR
- 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
Inherited from MWayTree.max
- 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
Inherited from MWayTree.maxR
- 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
Inherited from MWayTree.min
- 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
Inherited from MWayTree.minR
- Defined in class/mwaytree/mway.tree.ts:177

postOrderR

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

preOrder

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

preOrderR

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

setRoot

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

size

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

sizeR

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

toString

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