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 Arboles N-Arios https://youtu.be/WW_4woIwkHA?si=INzttYMB_gABX6jH

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

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

cardinality

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

countLeftChildren

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

countNodesInLevel

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

countRightChildren

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

delete

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

findKey

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

findKeyR

findKeyR(keyToSearch: number): T | undefined
Parameters
- keyToSearch: number
Returns T | undefined
- 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
- 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
- Defined in class/binarysearchtree/binarysearch.tree.ts:51

getRoot

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

hasKey

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

height

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

heightR

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

inOrder

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

inOrderR

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

insert

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

insertR

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

isEmpty

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

levelOrder

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

levelOrderR

levelOrderR(): Data<T>[]
Returns Data<T>[]
- 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
- 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
- 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
- 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
- Defined in class/binarysearchtree/binarysearch.tree.ts:160

postOrder

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

postOrderR

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

preOrder

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

preOrderR

preOrderR(): Data<T>[]
Returns Data<T>[]
- 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
- 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
- Defined in class/binarysearchtree/binarysearch.tree.ts:368

setRoot

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

size

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

sizeR

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

toString

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