Class AVLTree<T>

Clase que representa un arbol m-way tree y proporciona métodos para manipularlo.

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 avltree/avl.tree.ts:11

Properties

`Protected`root

root: null | BinaryTreeNode<T>

Methods

allNodesHaveTwoChildrenInLevel

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

cardinality

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

countLeftChildren

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

countNodesInLevel

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

countRightChildren

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

delete

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

findKey

findKey(key: number): null | T
Parameters
- key: number
Returns null | T
Inherited from BinarySearchTree.findKey
- Defined in binarysearchtree/binarysearch.tree.ts:159

findKeyR

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

getRoot

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

hasKey

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

height

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

heightR

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

inOrder

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

inOrderR

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

insert

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

insertR

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

isEmpty

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

levelOrder

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

levelOrderR

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

max

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

maxR

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

min

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

minR

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

postOrder

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

postOrderR

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

preOrder

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

preOrderR

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

rebuildPostOrderInOrder

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

rebuildPreOrderInOrder

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

setRoot

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

size

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

sizeR

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

toString

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