Bienvenidos a Nuestro Mundo - A Proyectos Beta!

En nuestra vida, desde que nacemos todo lo probamos, ensayamos y testeamos; así también erramos, caemos pero por sobre todo aprendemos. Es decir, todo lo que hacemos forma parte de una nueva experiencia, de un PROYECTO. El que siempre exista la posibilidad de mejorarlo es lo que lo convierte en BETA. En este blog queremos compartir contenidos de tipo informático con artículos de programación, software libre y propietario, redes, base de datos, noticias, experiencias, etc... y también de humor. Es un sitio de todos y para todos. Participá! Sos importante ...

Implementación de arboles AVL en java con código fuente


Estaba estudiando los arboles AVL, y necesitaba una implementacion para probar si estaba realizando bien el balanceo porque estaba haciendo los ejercicios en una hoja.
Hice tres clases en java. Una clase de árbol AVL con varios métodos, una clase NodoAVL y por ultimo una clase para probar lo que implemente.
La inserción de elementos ya balancea el árbol. Así que el resultado de salida esta correcta para comprobar si se han realizado correctamente los ejercicios de arboles AVL.
El resultado de salida es:
Muestra la salida de la implementación del arbol AVL







Descargar el código fuente: Árbol AVL en java

26 comentarios:

Anónimo dijo...

Buen ejemplo, buena programacion, saludos desde Pery

fires dijo...

que suerte que te gusto y te sirvió.. espero verte en más comentarios y si podes usar tu nombre así te conocemos mejor. Saludos

Anónimo dijo...

esta bien explicado... esta muy bien el codigo
Sugerencia: No soy quien ps.. pero podrias comentra un poco mas el codgio hubieron partes que no entendia muy bien en el codigo pero de resto estuvo excelente

fires dijo...

@anonimo2 muchas gracias por la sugerencia. Para los próximos códigos voy a dedicarme mas en los comentarios. En este caso como estaba apurado y necesitaba que funcione, no me dedique a comentar todo. Muchas gracias en serio. Y espero leerte en mas comentarios.;)

knoe dijo...

Hola!

la vdd soy nuevo en java y tambn estoy estudiando loa arboles avl,descargue el codigo,para compilarlo utilice eclipse, pero me marca un error "selection does not contain a main type", como le hago para que no me marque el error, o en que programa lo compilo...

... muxas gracias

fires dijo...

@knoe el método main se encuentra en ProbarAVLTree.java
Necesitas usar el eclipse? Por que si no es así, instalate el jcreator.
Hay una versión gratuita en http://www.jcreator.org/download.htm
Elige donde dice JCreator Classics (JCreator LE v4.50)
Y usa ese IDE.
Yo no estoy usando eclipse, pero si necesitas usarlo, avisame que te puedo ayudar.
Escribe como te ha ido, en caso que no podes solucionar, avisame así te ayudo.
Saludos y espero leerte en mas comentarios

knoe dijo...

muchas gracias, voy a bajar y probar con jcreator y te aviso,

gracias x el apoyo

fires dijo...

@knoe dale tranquilo amigo. De nada.
El eclipse es un excelente IDE para desarrollar, pero si estas estudiando estructuras de datos, y recién empiezas con java, no te recomiento usar eclipse porque tiene muchas cosas que no te sirviran ahora. Necesitas un IDE fácil, rápido y sencillo como el jcreator.
saludos

knoe dijo...

hola de nuevo, ya eh probado el codigo, muchas gracias, como le puedo hacer para modificarlo para que el usuario pueda ingresar los valores que quiera que tenga el arbol y luego lo muestre balanceado...

fires dijo...

@knoe que suerte que te anduvo.
Existe una clase en java que se llama Scanner que podes leer desde el teclado.
Un ejemplo:
///////////////////////////
// Ingreso por Scanner
///////////////////////////
// Objetos
Scanner sc= new Scanner(System.in);

// Variables
int dimensionArrelo;

System.out.println("Ingrese una dimension para el arreglo: ");
dimensionArrelo = sc.nextByte();


Y dentro de un bucle le pones que lea. Saludos y avisame si esta claro lo que puse. Saludos

knoe dijo...

Mira tengo este código, pero me presenta el error de que no tiene main



no se si lo podrias checar y decirme en que fallo, xfa..
....


bueno no pude poner el codigo, pero t lo envie por correo..


de antemano muchas gracias

fires dijo...

@knoe
Por convención, el interprete de java siempre busca en la clase seleccionada el método main que es el que ejecuta todo el programa. O sea que si quieres ejecutar una clase tiene que tener el método main. Mira el código que puse arriba. Una clase tiene el método main y en ella llama las otras. Si quieres que el usuario coloque los valores numéricos tiene que estas dentro de tu main. Eso es lo que le falta a tu codigo que me mandaste..
esta claro o tienes dudas?.
Te recomendaria que leas un poquito de java para entedner algunas cosas y despues a programar.
saludos jose

Anónimo dijo...

Muchas Gracias

proyectosbeta dijo...

@Anónimo (11 de mayo de 2011): de nada. Cuando quieras. jose

Carlos r dijo...

Muchas gracias exelente ejemplo muy bien documentado.
gracias

proyectosbeta dijo...

@Carlos r: de nada.. que suerte que te sirvió mucho. Me alegro muchísimo XD

Anónimo dijo...

Muy buen ejemplo, muchas gracias me ha servido de muchos, saludos desde Santa Cruz, Bolivia

bunbury_dx dijo...

excelente codigo, gracias :)

Anónimo dijo...

Excelente el codigo... me sirvio mucho.... y les agradeceria si pudieran publicar el metodo para eliminar... le estoy implementando pero tengo algunas dudas.....gracias

Anónimo dijo...

xfavoor pasenmelooo al correo

Anónimo dijo...

me lo puedes enviar a mi correo , me interesa

proyectosbeta dijo...

@Anónimo (29 de febrero de 2012 a las 13:24)
@Anónimo (1 de marzo de 2012 a las 12:27)

Ya arregle el link para que puedan descargar.
saludos, jose

Anónimo dijo...

no me deja descargarlo

proyectosbeta dijo...

Anónimo (del 22 de octubre de 2012 22:19): el link funciona.

Anónimo dijo...

pudrete

omar dijo...

mm segun yo falto el metodo de eliminacion directa

Publicar un comentario

Expresate y se crítico en tu vida. XD

Recibir Artículos Por Correo

Categorías

acertijos (1) adsense (1) adwords (1) AJAX (1) algoritmos (8) android (32) apple (5) autocad (1) base de datos (16) bash (1) becas (1) benchmark (1) blogger (2) blogs (27) bsd (1) buscadores (22) c# (1) CAD (1) camaras digitales (1) casting (1) CentOS (9) certificados (1) ciencia (1) CLEI (5) cloud computing (3) codigo fuente (9) Compiladores (4) Concursos (14) conferencias (24) congresos (6) consolas (7) criptografia (1) css (6) curso online (10) cursos (14) debian (50) Diseño (11) edicion video (7) emuladores (3) encuestas (2) entrevistas (9) ERTIC (1) etico (1) eventos (87) extjs (2) facebook (18) flash (2) flicker (1) FLISOL (13) geek (6) geoserver (2) GIMP (8) gis (29) Google (48) hacking (1) Hardware (30) haskell (3) HTML 5 (20) humor (261) imagenes (238) Ingenieria (14) internet (1) iphone (3) Java (42) Javascript (14) JQuery (3) juegos (36) libros (5) Linux (248) MAC (1) manga (2) Manuales (10) mapquest (1) MapServer (5) matematica (2) Microsoft (26) Microsoft Windows (27) Moviles (16) musicas (7) mysql (3) navegadores (41) newsletters (1) nokia (2) Noticias cientificas (7) Noticias Informaticas (39) Noticias varias (14) nube (1) openlayers (13) openstreetmap (10) opiniones (1) oracle (9) Paraguay (102) photoshop (1) Php (12) podcast (1) postgres (7) Programacion (135) prolog (1) proyectos (10) python (3) radio (6) Recursos (112) redes (10) Redes Sociales (62) resumenes (1) Revistas (57) ruby (2) seguridad (23) seminarios (6) sencha (2) SEO (3) Series (1) Silverlight (1) Sistema Operativo (27) smartphone (1) Software Libre (198) sun (2) tablet (19) tecnologia (24) tecnoPyensis (6) Testing (5) Trabajo (6) trucos (22) Twitter (29) Ubuntu (152) varios (113) videos (173) virtualizacion (14) visual basic net (2) web (86) wikipedia (1) Windows 7 (23) windows 8 (1) Windows XP (2) wordpress (5) xml (1)

Entradas Aleatorias

Seguidores

Últimos Comentarios

Archivos del Blog