Class NAryTree<T>

Es un arbol NArio Se usa la primera representacion La segunda representación es usando un pountero extra Cada hijo tiene un hermano excepto la raiz

        R                        R
      / | \                      |
     B  C  D                     B -- C -- D
    / \    |                     |         |
   E   F   G                     E -- F    G

Type Parameters

Constructors

constructor

new NAryTree<T>(): NAryTree<T>
Type Parameters
- T
Returns NAryTree<T>
- Defined in class/narytree/nary.tree.ts:20

Methods

cardinality

cardinality(root: NAryTreeNode<T> | null): number
Parameters
- root: NAryTreeNode<T> | null
Returns number
- Defined in class/narytree/nary.tree.ts:92

cardinalityR

cardinalityR(root: NAryTreeNode<T> | null): number
Parameters
- root: NAryTreeNode<T> | null
Returns number
- Defined in class/narytree/nary.tree.ts:77

deleteAllMatchAndSubtree

deleteAllMatchAndSubtree(data: T): NAryTree<T>
Elimina todas las ocurrencias incluyendo los subarboles
Parameters
- data: T
Returns NAryTree<T>
- Defined in class/narytree/nary.tree.ts:445

deleteAllMatchWithRelocation

deleteAllMatchWithRelocation(data: T): NAryTree<T>
Elimina todas las ocurrencias pero no destruye los subarboles
Parameters
- data: T
Returns NAryTree<T>
- Defined in class/narytree/nary.tree.ts:457

deleteLeaves

deleteLeaves(): NAryTree<T>
Elimina todas las hojas del arbol

Returns NAryTree<T>
- Defined in class/narytree/nary.tree.ts:469

deleteNodeAndSubTree

deleteNodeAndSubTree(data: T): NAryTree<T> | undefined
Elimina el nodo pero los hijos pasan al padre excepto si se elimina la raiz, dónde su primer hijo pasara a ser la nueva raiz
Parameters
- data: T
Returns NAryTree<T> | undefined
- Defined in class/narytree/nary.tree.ts:380

deleteNodeWithRelocation

deleteNodeWithRelocation(data: T): NAryTree<T>
Elimina y los hijos pasan a los padres, excepto la raiz donde su primer hijo pasa a ser la nueva raiz
Parameters
- data: T
Returns NAryTree<T>
- Defined in class/narytree/nary.tree.ts:409

getNode

getNode(
parentNode: NAryTreeNode<T> | null,
dataToSearch: T,
): NAryTreeNode<T> | null
Parameters
- parentNode: NAryTreeNode<T> | null
- dataToSearch: T
Returns NAryTreeNode<T> | null
- Defined in class/narytree/nary.tree.ts:36

getNodeR

getNodeR(root: NAryTreeNode<T> | null, keyToSearch: T): NAryTreeNode<T> | null
Parameters
- root: NAryTreeNode<T> | null
- keyToSearch: T
Returns NAryTreeNode<T> | null
- Defined in class/narytree/nary.tree.ts:62

getRoot

getRoot(): NAryTreeNode<T> | null
Returns NAryTreeNode<T> | null
- Defined in class/narytree/nary.tree.ts:28

height

height(root: NAryTreeNode<T> | null): number
Parameters
- root: NAryTreeNode<T> | null
Returns number
- Defined in class/narytree/nary.tree.ts:161

heightR

heightR(root: NAryTreeNode<T> | null): number
Parameters
- root: NAryTreeNode<T> | null
Returns number
- Defined in class/narytree/nary.tree.ts:147

insert

insert(parentData: T, childrenData: T): NAryTree<T>
Parameters
- parentData: T
- childrenData: T
Returns NAryTree<T>
- Defined in class/narytree/nary.tree.ts:361

insertR

insertR(parentData: T, childrenData: T): NAryTree<T>
Parameters
- parentData: T
- childrenData: T
Returns NAryTree<T>
- Defined in class/narytree/nary.tree.ts:369

isEmpty

isEmpty(): boolean
Returns boolean
- Defined in class/narytree/nary.tree.ts:24

max

max(root: NAryTreeNode<T> | null): NAryTreeNode<T> | null
Parameters
- root: NAryTreeNode<T> | null
Returns NAryTreeNode<T> | null
- Defined in class/narytree/nary.tree.ts:251

maxR

maxR(root: NAryTreeNode<T> | null): NAryTreeNode<T> | null
Parameters
- root: NAryTreeNode<T> | null
Returns NAryTreeNode<T> | null
- Defined in class/narytree/nary.tree.ts:230

min

min(root: NAryTreeNode<T> | null): NAryTreeNode<T> | null
Parameters
- root: NAryTreeNode<T> | null
Returns NAryTreeNode<T> | null
- Defined in class/narytree/nary.tree.ts:203

minR

minR(root: NAryTreeNode<T> | null): NAryTreeNode<T> | null
Parameters
- root: NAryTreeNode<T> | null
Returns NAryTreeNode<T> | null
- Defined in class/narytree/nary.tree.ts:183

postOrder

postOrder(): T[]
Returns T[]
- Defined in class/narytree/nary.tree.ts:332

postOrderR

postOrderR(): T[]
Returns T[]
- Defined in class/narytree/nary.tree.ts:319

preOrder

preOrder(): T[]
Returns T[]
- Defined in class/narytree/nary.tree.ts:291

preOrderR

preOrderR(): T[]
Returns T[]
- Defined in class/narytree/nary.tree.ts:278

setRoot

setRoot(data: T): void
Parameters
- data: T
Returns void
- Defined in class/narytree/nary.tree.ts:32

size

size(root: NAryTreeNode<T> | null): number
Parameters
- root: NAryTreeNode<T> | null
Returns number
- Defined in class/narytree/nary.tree.ts:127

sizeR

sizeR(root: NAryTreeNode<T> | null): number
Parameters
- root: NAryTreeNode<T> | null
Returns number
- Defined in class/narytree/nary.tree.ts:113

toString

toString(): string
Returns string
- Defined in class/narytree/nary.tree.ts:486

Class NAryTree<T>

Type Parameters

Index

Constructors

Methods

Constructors

constructor

Type Parameters

Returns NAryTree<T>

Methods

cardinality

Parameters

Returns number

cardinalityR

Parameters

Returns number

deleteAllMatchAndSubtree

Parameters

Returns NAryTree<T>

deleteAllMatchWithRelocation

Parameters

Returns NAryTree<T>

deleteLeaves

Returns NAryTree<T>

deleteNodeAndSubTree

Parameters

Returns NAryTree<T> | undefined

deleteNodeWithRelocation

Parameters

Returns NAryTree<T>

getNode

Parameters

Returns NAryTreeNode<T> | null

getNodeR

Parameters

Returns NAryTreeNode<T> | null

getRoot

Returns NAryTreeNode<T> | null

height

Parameters

Returns number

heightR

Parameters

Returns number

insert

Parameters

Returns NAryTree<T>

insertR

Parameters

Returns NAryTree<T>

isEmpty

Returns boolean

max

Parameters

Returns NAryTreeNode<T> | null

maxR

Parameters

Returns NAryTreeNode<T> | null

min

Parameters

Returns NAryTreeNode<T> | null

minR

Parameters

Returns NAryTreeNode<T> | null

postOrder

Returns T[]

postOrderR

Returns T[]

preOrder

Returns T[]

preOrderR

Returns T[]

setRoot

Parameters

Returns void

size

Parameters

Returns number

sizeR

Parameters