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

Index

Constructors

constructor

Methods

cardinality cardinalityR getNode getNodeR getRoot height heightR insert insertR isEmpty max maxR min minR postOrderR preOrderR setRoot size sizeR toString

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

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

insertR

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

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

postOrderR

postOrderR(): 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:320

Class NAryTree<T>

Type Parameters

Index

Constructors

Methods

Constructors

constructor

Type Parameters

Returns NAryTree<T>

Methods

cardinality

Parameters

Returns number

cardinalityR

Parameters

Returns number

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

postOrderR

Returns T[]

preOrderR

Returns T[]

setRoot

Parameters

Returns void

size

Parameters

Returns number

sizeR

Parameters

Returns number

toString

Returns string