Class: Arbol

MM. Arbol

Implementación de árbol eneario. El constructor de la clase árbol recibe un elemento y un array de árboles hijo.

new Arbol(elemento, hijos)

Parameters:
Name Type Argument Description
elemento * elemento del árbol
hijos Array <optional>
 array de árboles hijo
Source:

Methods

altura() → {number}

calcula la altura del árbol
Source:
Returns:
Type
number

borrar(elemento) → {MM.Arbol}

Borrar un elemento y los elementos que cuelgan de él.
Parameters:
Name Type Description
elemento object a borrar
Source:
Returns:
el subárbol donde el nodo raíz es el elemento borrado
Type
MM.Arbol

buscar(elemento) → {MM.Arbol}

realiza una búsqueda en el árbol para encontrar un elemento dado. Para comparar los elementos hace uso de la función elementEqual
Parameters:
Name Type Description
elemento object a buscar
Source:
Returns:
devuelve el árbol cuyo elemento coincide o null en caso de no encontrarlo
Type
MM.Arbol

elementEqual() → {boolean}

Comparador de elementos
Source:
Returns:
true si los elementos son iguales
Type
boolean

esHoja() → {boolean}

predicado para comprobar si el elemento actual es hoja o no
Source:
Returns:
true si el elemento es hoja y false en otro caso.
Type
boolean

inOrden() → {array}

Recorrido inOrden del arbol-n. inorden( a ) = inorden( a1 ), e, inorden( a2 ), ..., inorden( an )
Source:
Returns:
array de elementos resultados del recorrido inorden
Type
array

numHojas() → {number}

calcula el número de nodos hoja que tiene un árbol o subárbol.
Source:
Returns:
Type
number

orden() → {number}

calcula el orden del árbol
Source:
Returns:
Type
number

ordenNodo() → {number}

calcula el orden del nodo actual
Source:
Returns:
Type
number

padreDe(elemento) → {MM.Arbol}

calcula el padre de un elemento dado.
Parameters:
Name Type Description
elemento object del que deseamos conocer el padre
Source:
Returns:
árbol padre o null en caso de no tener
Type
MM.Arbol

peso() → {number}

calcula el peso del árbol
Source:
Returns:
Type
number

postOrden() → {array}

Recorrido postOrden del arbol-n. postorden( a ) = postorden( a1 ), ...., postorden( an ), e
Source:
Returns:
array de elementos resultados del recorrido en postOrden
Type
array

preOrden() → {array}

Recorrido preorden del arbol-n. preorden( a ) = e, preorden( a1 ), ..., preorden( an )
Source:
Returns:
array de elementos resultados del recorrido preorden
Type
array

profundidad(elemento) → {number}

calcula la profundidad de un elemento dado. Para las comparaciones hace uso de la función elementEqual. El elemento raíz tiene profundidad 0.
Parameters:
Name Type Description
elemento object del que deseamos la profundidad
Source:
Returns:
Type
number