COMPLEJIDADES METODOS ARBOL BINARIO

#MétodoDescripciónVer Complejidad
1getObjRaizMétodo que permite conocer el objeto de la raíz del Árbol Binario.Ver Complejidad
2getRaizMétodo que permite conocer la raíz del Árbol Binario.Ver Complejidad
3setRaizMétodo que permite modificar la raíz del Árbol Binario.Ver Complejidad
4insertarHijoIzqMétodo que permite insertar un Hijo izquierdo al elemento.Ver Complejidad
5insertarHijoDerMétodo que permite insertar un Hijo derecho al elemento.Ver Complejidad
6eliminarMétodo que permite eliminar un elemento del Árbol Binario, dada su información.Ver Complejidad
7eliminarC1Método de tipo privado que permite eliminar de un Árbol Binario para el Caso 1.Ver Complejidad
8eliminarC2Método de tipo privado que permite eliminar de un Árbol Binario para el Caso 2.Ver Complejidad
9eliminarC3Método de tipo privado que permite eliminar de un Árbol Binario para el Caso 3.Ver Complejidad
10masIzquierdaMétodo de tipo privado que permite conocer el Nodo más a la izquierda, Caso eliminación 3.Ver Complejidad
11estaMétodo que retorna true si existe un dato en el Árbol binario, o false en caso contrario.Ver Complejidad
12estaMétodo de tipo privado que retorna true si existe un dato en el Árbol binario, o false en caso contrario.Ver Complejidad
13buscarMétodo que permite consultar un elemento existente dentro del Árbol Binario.Ver Complejidad
14buscarMétodo que permite consultar un elemento existente dentro del Árbol Binario.Ver Complejidad
15setDatoModificar la información de un Nodo dentro del Árbol Binario.Ver Complejidad
16setDatoModificar la información de un Nodo dentro del Árbol Binario.Ver Complejidad
17getPadreMétodo que dado un dato almacenado en el Árbol, retorna el padre de ese dato.Ver Complejidad
18getPadreMétodo de tipo privado que dado un dato almacenado en el Árbol, retorna el padre de ese datoVer Complejidad
19getHojasMétodo que retorna un iterador con las hojas del Árbol binario.Ver Complejidad
20getHojasMétodo de tipo privado que retorna un iterador con las hojas del Árbol binario.Ver Complejidad
21esHojaMétodo de tipo privado que permite saber si un elemento es una hoja.Ver Complejidad
22contarHojasMétodo que permite determinar el número de Nodo hojas dentro del Árbol Binario.Ver Complejidad
23contarHojasMétodo que permite determinar el número de Nodo hojas dentro del Árbol Binario.Ver Complejidad
24preOrdenMétodo que retorna un iterador con el recorrido preOrden del Árbol Binario.Ver Complejidad
25preOrdenMétodo que tipo privado que retorna un iterador con el recorrido preOrden del Árbol Binario.Ver Complejidad
26inOrdenMétodo que retorna un iterador con el recorrido in Orden del Árbol Binario.Ver Complejidad
27inOrdenMétodo de tipo privado que retorna un iterador con el recorrido in Orden del Árbol Binario.Ver Complejidad
28postOrdenMétodo que retorna un iterador con el recorrido postOrden del Árbol Binario.Ver Complejidad
29postOrdenMetodo de tipo privado que retorna un iterador con el recorrido postOrden del Árbol Binario.Ver Complejidad
30preOrden_IterativoMétodo que permite retornar en un String el recorrido preOrden del Árbol Binario.Ver Complejidad
31preOrden_IterativoMétodo de tipo privado que permite retornar en un String el recorrido preOrden del Árbol.Ver Complejidad
32inOrden_IterativoMétodo que permite retornar en un String el recorrido inOrden del Árbol Binario.Ver Complejidad
33inOrden_IterativoMétodo de tipo privado que permite retornar en un String el recorrido inOrden del Árbol Binario.Ver Complejidad
34postOrden_IterativoMétodo que permite retornar en un String el recorrido postOrden del Árbol Binario.Ver Complejidad
35postOrden_IterativoMétodo de tipo privado que permite retornar en un String el recorrido postOrden del Árbol Binario.Ver Complejidad
36impNivelesMétodo que permite retornar un iterador con el recorrido por niveles del Árbol Binario.Ver Complejidad
37getPesoMétodo que permite obtener el peso del Árbol Binario.Ver Complejidad
38getPesoMétodo de tipo privado que permite conocer el número de elemento del Árbol Binario.Ver Complejidad
39esVacioMétodo que permite saber si el Árbol Binario se encuentra vacío.Ver Complejidad
40getAlturaMétodo que permite obtener la altura del Árbol Binario.Ver Complejidad
41getAlturaMétodo de tipo privado que permite conocer la altura del Árbol Binario.Ver Complejidad
42getGradoMétodo de tipo privado que permite el grado del Nodo de un Árbol.Ver Complejidad
43esCompletoIndica si el Árbol es completo.Ver Complejidad
44esCompletoIndica si el Árbol es completo.Ver Complejidad
45estaLlenoIndica si el Árbol se encuentra lleno.Ver Complejidad
46estaLlenoIndica si el Árbol se encuentra lleno.Ver Complejidad
47podarMétodo que elimina las hojas (nodos terminales) del Árbol binario.Ver Complejidad
48podarMétodo de tipo privado que elimina las hojas (nodos terminales) del Árbol binario.Ver Complejidad
49LucaMétodo que retorna el código Łukasiewicz del árbol binario; Este código etiqueta los nodos internos con «a» y los externos con una «b» y realiza el recorrido en preOrden con estas convenciones.Ver Complejidad
50LucaMétodo que retorna el código Łukasiewicz del Árbol binario; Este código etiqueta los nodos internos con «a» y los externos con una «b» y realiza el recorrido en preIOrden con estas convenciones.Ver Complejidad
51esIgualMétodo que permite saber si dos Arboles Binarios son iguales de Información y estructura.Ver Complejidad
52esIgualMétodo que permite saber si dos Arboles Binarios son iguales de Información y estructura.Ver Complejidad
53esIsomorfoMétodo que permite saber si dos Arboles Binarios son isomorfos; Misma estructura o forma.Ver Complejidad
54esIsomorfoMétodo que permite saber si dos Arboles Binarios son isomorfos; Misma estructura o forma.Ver Complejidad
55esSemejanteMétodo que permite saber si dos Arboles Binarios son semejantes; Misma información, diferente forma.Ver Complejidad
56esSemejanteMétodo que permite saber si dos Arboles Binarios son semejantes; Misma información, diferente forma.Ver Complejidad
57imprimeMétodo que permite conocer por consola la información del Árbol Binario.Ver Complejidad
58imprimeMétodo de tipo privado que permite mostrar por consola la información del Árbol Binario.Ver Complejidad
59clonarMétodo que permite clonar la información de un Árbol Binario Búsqueda.Ver Complejidad
60clonarABMétodo que permite clonar un Árbol Binario Búsqueda.Ver Complejidad