SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: fabrizzio en Jueves 16 de Noviembre de 2006, 16:40
-
que tal,
estoy estudiando estructura de datos, y me toco el tema de arboles y "la verdad la verdad" todavia no le encuentro el uso, a mi parecer prefiero trabajar con listas dobles, se me hace mucho mas facil, pero la falla es que tengo que hacer unos deberes y no entiendo bien todavia, si me pueden explicar el porque de los arboles??, la diferencia con las listas??, el porque usar arboles en vez de listas...
gracias de antemano
:comp: :comp:
-
Hay varios tipos de arboles, estan los arboles B, los AVL, los binarios, (creo que hay otros pero no estoy seguro) pero lo que pasa es que las busquedas e incersiones son más rapidas en los arboles que en listas, lo que pasa es que en las listas las busquedas e incersiones son secuenciales, o sea recorres toda la lista hasta el final para encontrar un dato, o bueno en el mejor de los casos el dato que buscas en las listas se encuentra cerca del principio o del fin, sin son listas dobles. Cada tipo de arbol es diferente y sirven para diferentes cosas. además en los arboles los datos pueden estar ordenados jerarquicamente. o sea si los datos son muchos los arboles son mejores que las listas.
-
:P :P :P
Algo de lo que tienen los arboles es que puedes jerarquizar la busqueda de datos y estructurla de una manera mejor al contrario de las listas en las que se tiene quer hacer todo el recorrido para encontrar un dato.