SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: FORMX en Martes 23 de Marzo de 2004, 15:50
-
Hola a tod@s por favor estoy aprendiendo estructuras dinámicas y estoy investigando sobre árboles avl si alguien me puede decir en que consisten estos árboles y como funcionan le estaré muy agradecido
y si por casualidad tienen un código fuente el cual me pueda ayudar
también se los agradezco
-
http://www.google.com/search?q=arboles+avl...=utf-8&oe=utf-8 (http://www.google.com/search?q=arboles+avl&sourceid=opera&num=0&ie=utf-8&oe=utf-8)
Resultados 1 - 10 de aproximadamente 579 de arboles avl. (0.05 segundos)
B) Dificil de encontrar, eh?
Muy resumido, son arboles "ordenados", de tal forma que cada hijo izquierdo es menor que su padre y cada hijo derecho es mayor que su padre. Utiles para realizar busquedas con poca complejidad algoritmica.
-
sabes... gothmog : me gustó tu forma de responder me uno ha esa... :devil:
y tu FORMX haber si aprendemos a utilizar a Google :lol:
-
Hola.
La explicación de gothmog se corresponde con la de árbol binario de búsqueda. Un AVL es un caso especial de árbol binario de búsqueda en el que la diferencia de profundidad entre dos hojas cualquiera no excede de 1. Esto garantiza que las búsquedas se hagan en tiempo log n ya que el árbol estará perfectamente equilibrado y no habrá ramas más largas que otras. Para conseguir esto has de hacer reordenaciones del árbol en cada inserción o borrado de un nodo. Te aconsejo que primeramente implementes el árbol binario de búsqueda y después te lances al AVL.
Un saludo.
Ruben3d
-
Ooops :whistling: Sorry, es que no tengo muy frescos los arboles :P En cualquier caso el chico tiene +500 enlaces para darse cuenta de mi error ;)