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, pero el grado tiene que ser mayor que 2 para serlo 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/JKg99kepIiY?si=1IvcQxsYDN7_kRsj 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

Hierarchy (View Summary)

MWayTree<T>
- BTree

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

Properties

`Protected` `Readonly`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:68

countLeftChildren

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

countNodesInLevel

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

countRightChildren

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

delete

delete(keyToDelete: number): BTree<T>
Parameters
- keyToDelete: number
Returns BTree<T>
Overrides MWayTree.delete
- Defined in class/btree/b.tree.ts:500

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

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

findNodeAndParents

findNodeAndParents(
key: number,
): { child: BTreeNode<T> | null; parents: Stack<BTreeNode<T>> }
Encuentra el nodo donde se encuentra la clave y sus predecessores Si no existe arbol retorno child = null y la pila de parents vacia Si el arbol solo tiene una hoja:
- Si existe el elmeento retorna el nodo sino existe retorna null Sino siempre retorna el child que encuentre y la pila de parents
Parameters
- key: number
  clave a buscar
Returns { child: BTreeNode<T> | null; parents: Stack<BTreeNode<T>> }
- Defined in class/btree/b.tree.ts:212

getDegree

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

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

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

getRoot

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

hasKey

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

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

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

inOrderR

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

insert

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

insertR

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

isEmpty

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

isFullNodeinLevel

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

levelOrder

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

levelOrderR

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

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

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

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

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

postOrderR

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

preOrder

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

preOrderR

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

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

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

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

toString

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

Class BTree<T>

Type Parameters

Hierarchy (View Summary)

Index

Constructors

Properties

Methods

Constructors

constructor

Type Parameters

Parameters

Returns BTree<T>

Properties

Protected Readonlydegree

Protectedroot

Methods

cardinality

Parameters

Returns number

countLeftChildren

Returns number

countNodesInLevel

Parameters

Returns number

countRightChildren

Returns number

delete

Parameters

Returns BTree<T>

findKey

Parameters

Returns T | null | undefined

findKeyR

Parameters

Returns T | null | undefined

findNodeAndParents

Parameters

Returns { child: BTreeNode<T> | null; parents: Stack<BTreeNode<T>> }

getDegree

Returns number

getNode

Parameters

Returns MWayTreeNode<T> | null

getNodeR

Parameters

Returns MWayTreeNode<T> | null

getRoot

Returns MWayTreeNode<T> | null

hasKey

Parameters

Returns boolean

height

Parameters

Returns number

heightR

Parameters

Returns number

inOrderR

Returns Data<T>[]

insert

Parameters

Returns this

insertR

Parameters

Returns this

isEmpty

Returns boolean

isFullNodeinLevel

Parameters

Returns boolean

levelOrder

Returns Data<T>[]

levelOrderR

Returns Data<T>[]

max

Parameters

Returns MWayTreeNode<T> | null

maxR

Parameters

Returns MWayTreeNode<T> | null

`Protected` `Readonly`degree

`Protected`root