arboles AVL en java
Publicado por matias (1 intervención) el 03/11/2009 19:09:38
Implementacion de arboles AVL en java?
si por ejemplo tengo definida la siguiente clase
public class nodoAVL{
private int elemento,indice;
private HI,HD;
.......}
con sus respectivas clases para modificar y tomra los valores de sus atributos (indice es el indice de desbalance q vale -1,0 o 1)...
defino la siguiente clase.
public classmiArbolAVL{
private raiz;
........}
la pregunta es como podria implementar la eliminacion e inserccion en este arbol en java...
aunque sea en pseudo (y el eliminar se me complica mas q la inserccion)..
desde ya gracias.
si por ejemplo tengo definida la siguiente clase
public class nodoAVL{
private int elemento,indice;
private HI,HD;
.......}
con sus respectivas clases para modificar y tomra los valores de sus atributos (indice es el indice de desbalance q vale -1,0 o 1)...
defino la siguiente clase.
public classmiArbolAVL{
private raiz;
........}
la pregunta es como podria implementar la eliminacion e inserccion en este arbol en java...
aunque sea en pseudo (y el eliminar se me complica mas q la inserccion)..
desde ya gracias.
Valora esta pregunta


0