Class BinarySearchTree<T>

Clase que representa un binary search tree y proporciona métodos para manipularlo.

Type Parameters

T

Hierarchy (View Summary)

BinarySearchTree
- AVLTree

Constructors

constructor

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

Properties

`Protected`root

root: null | BinaryTreeNode<T>

Methods

allNodesHaveTwoChildrenInLevel

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

cardinality

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

countLeftChildren

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

countNodesInLevel

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

countRightChildren

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

delete

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

findKey

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

findKeyR

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

getRoot

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

hasKey

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

height

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

heightR

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

inOrder

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

inOrderR

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

insert

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

insertR

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

isEmpty

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

levelOrder

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

levelOrderR

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

postOrder

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

postOrderR

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

preOrder

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

preOrderR

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

setRoot

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

size

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

sizeR

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

toString

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