COMPLEJIDADES DE LOS METODOS DE ARBOL BINARIO DE BUSQUEDA

#MétodoDescripciónVer Complejidad
1ArbolBinarioBusquedaCrea un Árbol con una raíz predefinidaVer Complejidad
2getRaizLa raíz del Árbol BinarioVer Complejidad
3getObjRaizMétodo que permite conocer el objeto raíz del Árbol AVL.Ver Complejidad
4insertarMétodo que permite insertar un dato en el Árbol Binario de Búsqueda.Ver Complejidad
5eliminarMétodo que permite borrar un elemento del Árbol Binario de Búsqueda.Ver Complejidad
6masIzquierdaMétodo que busca el menor dato del Árbol. El menor dato del Árbol se encuentra en el nodo más izquierdo.Ver Complejidad
7estaABBMétodo que permite evaluar la existencia de un dato dentro del Árbol Binario de Búsqueda es necesario para que el método funcione que los objetos almacenados en el Árbol tengan sobre escrito el método equals.Ver Complejidad
8buscarMétodo que permite consultar un elemento existente dentro del Árbol Binario de Búsqueda.Ver Complejidad
9buscarMétodo que permite consultar un elemento existente dentro del Árbol Binario de Búsqueda.Ver Complejidad
10getHojasMétodo que retorna un iterador con las hojas del Árbol Binario de Búsqueda.Ver Complejidad
11contarHojasMétodo que permite determinar el número de Nodo hojas dentro del Árbol Binario de Búsqueda.Ver Complejidad
12preOrdenMétodo que retorna un iterador con el recorrido preOrden del Árbol Binario de Búsqueda.Ver Complejidad
13inOrdenMétodo que retorna un iterador con el recorrido in Orden del Árbol Binario.Ver Complejidad
14postOrdenMétodo que retorna un iterador con el recorrido postOrden del Árbol Binario de Búsqueda.Ver Complejidad
15impNivelesMétodo que permite retornar un iterador con el recorrido por niveles del Árbol Binario de Busqueda.Ver Complejidad
16getPesoMétodo que permite obtener el peso del Árbol Binario de Búsqueda.Ver Complejidad
17esVacioMétodo que permite saber si el Árbol se encuentra vacío.Ver Complejidad
18getAlturaMétodo que permite obtener la altura del Árbol Binario de Búsqueda.Ver Complejidad
19clonarMétodo que permite clonar la información de un Árbol Binario de Búsqueda y retornarla en un nuevo Árbol.Ver Complejidad
20imprimeMétodo que permite conocer por consola la información del Árbol Binario.Ver Complejidad
21imprimeABBMétodo de tipo privado que permite mostrar por consola la información del Árbol Binario.Ver Complejidad
22insertarMétodo que permite insertar un dato en el Árbol Binario de Búsqueda según factor de ordenamiento.Ver Complejidad
23eliminarABBMétodo de tipo privado que permite eliminar un dato en el Árbol Binario de Búsqueda según factor de ordenamiento, manteniendo su propiedad de orden, para esto se busca el menor de los derechos y lo intercambia por el dato que desea eliminar. La idea del algoritmo es que el dato a eliminar se coloque en una hoja o en un nodo que no tenga una de sus ramas.Ver Complejidad
24estaMétodo que permite conocer si un elemento especifico se encuentra en el Árbol.Ver Complejidad
25clonarABBClona Un Árbol Binario de BúsquedaVer Complejidad