Class BinarySearchTree<T>

Clase que representa un binary search tree y proporciona métodos para manipularlo. Insertar: https://youtu.be/MMjU88uZDlo?si=JlNPihyNOQib0ARm Eliminar: https://youtu.be/Nx2kDiqKrKE?si=7JSPbB-mzfD3rv2k Arboles de expresion algebraica: https://youtu.be/EijbqAdgxeA?si=1P0A4octzOCxSoir https://youtu.be/EdxTaeX2W34?si=sCDvHlVA4GymjoXg

Type Parameters

T

Hierarchy (View Summary)

BinarySearchTree
- AVLTree

Constructors

constructor

new BinarySearchTree<T>(): BinarySearchTree<T>
Type Parameters
- T
Returns BinarySearchTree<T>
- Defined in class/binarysearchtree/binarysearch.tree.ts:18

Properties

`Protected`root

root: BinarySearchTreeNode<T> | null

Methods

allNodesHaveTwoChildrenInLevel

allNodesHaveTwoChildrenInLevel(targetLevel: number): boolean
Parameters
- targetLevel: number
Returns boolean
- Defined in class/binarysearchtree/binarysearch.tree.ts:454

cardinality

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

cardinalityR

cardinalityR(root: BinarySearchTreeNode<T> | null): number
Parameters
- root: BinarySearchTreeNode<T> | null
Returns number
- Defined in class/binarysearchtree/binarysearch.tree.ts:65

countLeftChildren

countLeftChildren(): number
Returns number
- Defined in class/binarysearchtree/binarysearch.tree.ts:414

countNodesInLevel

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

countRightChildren

countRightChildren(): number
Returns number
- Defined in class/binarysearchtree/binarysearch.tree.ts:434

delete

delete(keyToDelete: number): BinarySearchTree<T>
Parameters
- keyToDelete: number
Returns BinarySearchTree<T>
- Defined in class/binarysearchtree/binarysearch.tree.ts:545

findKey

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

findKeyR

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

getNode

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

getNodeR

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

getRoot

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

hasKey

hasKey(key: number): boolean
Parameters
- key: number
Returns boolean
- Defined in class/binarysearchtree/binarysearch.tree.ts:211

height

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

heightR

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

inOrder

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

inOrderR

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

insert

insert(data: Data<T>): BinarySearchTree<T>
Parameters
- data: Data<T>
Returns BinarySearchTree<T>
- Defined in class/binarysearchtree/binarysearch.tree.ts:489

insertR

insertR(data: Data<T>): BinarySearchTree<T>
Parameters
- data: Data<T>
Returns BinarySearchTree<T>
- Defined in class/binarysearchtree/binarysearch.tree.ts:519

isEmpty

isEmpty(): boolean
Returns boolean
- Defined in class/binarysearchtree/binarysearch.tree.ts:30

levelOrder

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

levelOrderR

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

max

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

maxR

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

min

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

minR

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

postOrder

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

postOrderR

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

preOrder

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

preOrderR

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

rebuildPostOrderInOrder

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

rebuildPreOrderInOrder

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

setRoot

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

size

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

sizeR

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

toString

toString(): string
Returns string
- Defined in class/binarysearchtree/binarysearch.tree.ts:575