public class ArbolBinarioBusqueda
extends java.lang.Object
Constructor and Description |
---|
ArbolBinarioBusqueda(java.util.Comparator<java.lang.Object> c)
Inicializa un arbol binario de busqueda.
|
Modifier and Type | Method and Description |
---|---|
void |
agregar(java.lang.Object elemento)
Inserta en el arbol, ignora duplicados.
|
boolean |
contiene(java.lang.Object elemento)
Determina si el elemento dato se encuentra en el arbol.
|
void |
eliminar(java.lang.Object elemento)
Elimina un elemento del arbol, en caso de no encontrarlo no hace nada.
|
java.lang.Object |
encontrarMax()
Encuentra el mayor elemento del arbol.
|
java.lang.Object |
encontrarMin()
Encuentra el menor elemento del arbol.
|
boolean |
estaVacio()
Determina si el arbol esta vacio.
|
void |
imprimirArbol()
Metodo para imprimir un arbol en orden.
|
java.lang.Object |
obtenerElemento(java.lang.Object elemento)
Obtiene el valor de un nodo en el arbol.
|
int |
tamanio()
Determina el numero de elementos en el arbol.
|
void |
vaciar()
Metodo para eliminar todos los elementos de un arbol.
|
protected NodoArbol raiz
public ArbolBinarioBusqueda(java.util.Comparator<java.lang.Object> c)
c
- - comparador para determinar el orden de los elementos en el arbol.public boolean estaVacio()
public void vaciar()
public int tamanio()
public void agregar(java.lang.Object elemento)
elemento
- - el dato a insertar.public void eliminar(java.lang.Object elemento)
elemento
- - el dato a eliminar.public java.lang.Object encontrarMin()
public java.lang.Object encontrarMax()
public boolean contiene(java.lang.Object elemento)
elemento
- - el dato a buscar.public java.lang.Object obtenerElemento(java.lang.Object elemento)
elemento
- - el elemento a buscar.public void imprimirArbol()