public class ArbolAvl
extends java.lang.Object
Constructor and Description |
---|
ArbolAvl(java.util.Comparator<java.lang.Object> c)
Constructor a partir de un comparador.
|
Modifier and Type | Method and Description |
---|---|
void |
agregar(java.lang.Object dato)
Metodo para insertar un nodo en el arbol, ignorando los duplicados y
balanceando si es necesario.
|
boolean |
contiene(java.lang.Object dato)
Metodo para encontrar un elemento en el arbol.
|
void |
eliminar(java.lang.Object dato)
Metodo para eliminar un elemento del arbol, en caso de no encontrarlo no hace nada.
|
boolean |
estaVacio()
Metodo para determinar si un arbol esta vacio.
|
void |
imprimirArbol()
Metodo para imprimir el contenido del arbol en inOrden.
|
int |
tamanio()
Metodo para conocer el tamano de un arbol.
|
void |
vaciar()
Metodo para dejar vacio un arbol.
|
public ArbolAvl(java.util.Comparator<java.lang.Object> c)
c
- - comparator para establecer relacion de orden entre nodos.public void vaciar()
public boolean estaVacio()
public int tamanio()
public void agregar(java.lang.Object dato)
dato
- - el elemento a insertar.public boolean contiene(java.lang.Object dato)
dato
- - el dato a buscar.public void eliminar(java.lang.Object dato)
dato
- - el dato a eliminar.public void imprimirArbol()