Class AVLTree<T>

Clase que representa un arbol m-way tree y proporciona métodos para manipularlo. En esta implementación se todo el successor inOrder al eliminiar pero puede cambiar al predecessor inOrder modificandolo https://youtu.be/6sm25BHVirg?si=xIoM3jo-GoGL28l9 https://youtu.be/R0h1InmDxi8?si=hozGjcpERGWCIrGn https://youtu.be/yumXtZIWzhY?si=umsjH7pCjQZREwxf

Type Parameters

T

Hierarchy (View Summary)

BinarySearchTree<T>
- AVLTree

Constructors

constructor

new AVLTree<T>(): AVLTree<T>
Type Parameters
- T
Returns AVLTree<T>
Overrides BinarySearchTree.constructor
- Defined in class/avltree/avl.tree.ts:15

Properties

`Protected`root

root: BinarySearchTreeNode<T> | null

Methods

allNodesHaveTwoChildrenInLevel

allNodesHaveTwoChildrenInLevel(targetLevel: number): boolean
Parameters
- targetLevel: number
Returns boolean
Inherited from BinarySearchTree.allNodesHaveTwoChildrenInLevel
- Defined in class/binarysearchtree/binarysearch.tree.ts:447

cardinality

cardinality(root: BinarySearchTreeNode<T> | null): number
Parameters
- root: BinarySearchTreeNode<T> | null
Returns number
Inherited from BinarySearchTree.cardinality
- Defined in class/binarysearchtree/binarysearch.tree.ts:67

countLeftChildren

countLeftChildren(): number
Returns number
Inherited from BinarySearchTree.countLeftChildren
- Defined in class/binarysearchtree/binarysearch.tree.ts:407

countNodesInLevel

countNodesInLevel(targetLevel: number): number
Parameters
- targetLevel: number
Returns number
Inherited from BinarySearchTree.countNodesInLevel
- Defined in class/binarysearchtree/binarysearch.tree.ts:465

countRightChildren

countRightChildren(): number
Returns number
Inherited from BinarySearchTree.countRightChildren
- Defined in class/binarysearchtree/binarysearch.tree.ts:427

delete

delete(keyToDelete: number): this
Parameters
- keyToDelete: number
Returns this
Overrides BinarySearchTree.delete
- Defined in class/avltree/avl.tree.ts:114

findKey

findKey(keyToSearch: number): T | undefined
Parameters
- keyToSearch: number
Returns T | undefined
Inherited from BinarySearchTree.findKey
- Defined in class/binarysearchtree/binarysearch.tree.ts:198

findKeyR

findKeyR(keyToSearch: number): T | undefined
Parameters
- keyToSearch: number
Returns T | undefined
Inherited from BinarySearchTree.findKeyR
- Defined in class/binarysearchtree/binarysearch.tree.ts:202

getNode

getNode(
root: BinarySearchTreeNode<T> | null,
keyToSearch: number,
): BinarySearchTreeNode<T> | null
Parameters
- root: BinarySearchTreeNode<T> | null
- keyToSearch: number
Returns BinarySearchTreeNode<T> | null
Inherited from BinarySearchTree.getNode
- Defined in class/binarysearchtree/binarysearch.tree.ts:36

getNodeR

getNodeR(
root: BinarySearchTreeNode<T> | null,
keyToSearch: number,
): BinarySearchTreeNode<T> | null
Parameters
- root: BinarySearchTreeNode<T> | null
- keyToSearch: number
Returns BinarySearchTreeNode<T> | null
Inherited from BinarySearchTree.getNodeR
- Defined in class/binarysearchtree/binarysearch.tree.ts:51

getRoot

getRoot(): BinarySearchTreeNode<T> | null
Returns BinarySearchTreeNode<T> | null
Inherited from BinarySearchTree.getRoot
- Defined in class/binarysearchtree/binarysearch.tree.ts:24

hasKey

hasKey(key: number): boolean
Parameters
- key: number
Returns boolean
Inherited from BinarySearchTree.hasKey
- Defined in class/binarysearchtree/binarysearch.tree.ts:194

height

height(root: BinarySearchTreeNode<T> | null): number
Parameters
- root: BinarySearchTreeNode<T> | null
Returns number
Inherited from BinarySearchTree.height
- Defined in class/binarysearchtree/binarysearch.tree.ts:124

heightR

heightR(root: BinarySearchTreeNode<T> | null): number
Parameters
- root: BinarySearchTreeNode<T> | null
Returns number
Inherited from BinarySearchTree.heightR
- Defined in class/binarysearchtree/binarysearch.tree.ts:112

inOrder

inOrder(): Data<T>[]
Returns Data<T>[]
Inherited from BinarySearchTree.inOrder
- Defined in class/binarysearchtree/binarysearch.tree.ts:298

inOrderR

inOrderR(): Data<T>[]
Returns Data<T>[]
Inherited from BinarySearchTree.inOrderR
- Defined in class/binarysearchtree/binarysearch.tree.ts:285

insert

insert(data: Data<T>): AVLTree<T>
Parameters
- data: Data<T>
Returns AVLTree<T>
Overrides BinarySearchTree.insert
- Defined in class/avltree/avl.tree.ts:68

insertR

insertR(data: Data<T>): this
Parameters
- data: Data<T>
Returns this
Overrides BinarySearchTree.insertR
- Defined in class/avltree/avl.tree.ts:89

isEmpty

isEmpty(): boolean
Returns boolean
Inherited from BinarySearchTree.isEmpty
- Defined in class/binarysearchtree/binarysearch.tree.ts:32

levelOrder

levelOrder(): Data<T>[]
Returns Data<T>[]
Inherited from BinarySearchTree.levelOrder
- Defined in class/binarysearchtree/binarysearch.tree.ts:226

levelOrderR

levelOrderR(): Data<T>[]
Returns Data<T>[]
Inherited from BinarySearchTree.levelOrderR
- Defined in class/binarysearchtree/binarysearch.tree.ts:206

max

max(root: BinarySearchTreeNode<T> | null): BinarySearchTreeNode<T> | null
Parameters
- root: BinarySearchTreeNode<T> | null
Returns BinarySearchTreeNode<T> | null
Inherited from BinarySearchTree.max
- Defined in class/binarysearchtree/binarysearch.tree.ts:171

maxR

maxR(root: BinarySearchTreeNode<T> | null): BinarySearchTreeNode<T> | null
Parameters
- root: BinarySearchTreeNode<T> | null
Returns BinarySearchTreeNode<T> | null
Inherited from BinarySearchTree.maxR
- Defined in class/binarysearchtree/binarysearch.tree.ts:184

min

min(root: BinarySearchTreeNode<T> | null): BinarySearchTreeNode<T> | null
Parameters
- root: BinarySearchTreeNode<T> | null
Returns BinarySearchTreeNode<T> | null
Inherited from BinarySearchTree.min
- Defined in class/binarysearchtree/binarysearch.tree.ts:147

minR

minR(root: BinarySearchTreeNode<T> | null): BinarySearchTreeNode<T> | null
Parameters
- root: BinarySearchTreeNode<T> | null
Returns BinarySearchTreeNode<T> | null
Inherited from BinarySearchTree.minR
- Defined in class/binarysearchtree/binarysearch.tree.ts:160

postOrder

postOrder(): Data<T>[]
Returns Data<T>[]
Inherited from BinarySearchTree.postOrder
- Defined in class/binarysearchtree/binarysearch.tree.ts:331

postOrderR

postOrderR(): Data<T>[]
Returns Data<T>[]
Inherited from BinarySearchTree.postOrderR
- Defined in class/binarysearchtree/binarysearch.tree.ts:318

preOrder

preOrder(): Data<T>[]
Returns Data<T>[]
Inherited from BinarySearchTree.preOrder
- Defined in class/binarysearchtree/binarysearch.tree.ts:262

preOrderR

preOrderR(): Data<T>[]
Returns Data<T>[]
Inherited from BinarySearchTree.preOrderR
- Defined in class/binarysearchtree/binarysearch.tree.ts:249

rebuildPostOrderInOrder

rebuildPostOrderInOrder(
paramPostOrderList: Data<T>[],
paramInOrderList: Data<T>[],
): void
Parameters
- paramPostOrderList: Data<T>[]
- paramInOrderList: Data<T>[]
Returns void
Inherited from BinarySearchTree.rebuildPostOrderInOrder
- Defined in class/binarysearchtree/binarysearch.tree.ts:385

rebuildPreOrderInOrder

rebuildPreOrderInOrder(
paramPreOrderList: Data<T>[],
paramInOrderList: Data<T>[],
): void
Parameters
- paramPreOrderList: Data<T>[]
- paramInOrderList: Data<T>[]
Returns void
Inherited from BinarySearchTree.rebuildPreOrderInOrder
- Defined in class/binarysearchtree/binarysearch.tree.ts:368

setRoot

setRoot(newRoot: BinarySearchTreeNode<T> | null): void
Parameters
- newRoot: BinarySearchTreeNode<T> | null
Returns void
Inherited from BinarySearchTree.setRoot
- Defined in class/binarysearchtree/binarysearch.tree.ts:28

size

size(root: BinarySearchTreeNode<T> | null): number
Parameters
- root: BinarySearchTreeNode<T> | null
Returns number
Inherited from BinarySearchTree.size
- Defined in class/binarysearchtree/binarysearch.tree.ts:93

sizeR

sizeR(root: BinarySearchTreeNode<T> | null): number
Parameters
- root: BinarySearchTreeNode<T> | null
Returns number
Inherited from BinarySearchTree.sizeR
- Defined in class/binarysearchtree/binarysearch.tree.ts:81

toString

toString(): string
Returns string
Inherited from BinarySearchTree.toString
- Defined in class/binarysearchtree/binarysearch.tree.ts:568