Ver Mensaje Individual
  #1 (permalink)  
Antiguo 24/01/2015, 07:32
Koan
 
Fecha de Ingreso: diciembre-2009
Ubicación: Spain
Mensajes: 180
Antigüedad: 14 años, 4 meses
Puntos: 9
¿Son necesarias las listas enlazadas en Python?

Me surgen algunas dudas con esta estructura de datos. Con el fin de poder comprender los árboles binarios, me salte las listas enlazadas. Osea, que no creo pueda entender el concepto de árbol de decisión y binario, si antes no comprendo la lista enlazada.

Por lo que he leído, veo que en otros lenguajes son muy importantes. Ya que los vectores, a no ser de dimensionado dinámico, las listas enlazadas son una solución.

Pero sabemos en Python, que el objeto lista, no hace falta dimensionar. Ya que se pueden insertar, borrar y eliminar datos de forma dinámica. O por decirlo de otra manera, de forma muy fácil.

Tomando un primer contacto con listas enlazadas en Python, la utilidad que suelen atribuirles, se puede conseguir con el manejo del objeto list.

Pero por otro lado, no sé si con el objeto list (sin usar listas enlazadas) se podría crear un árbol de decisión o binario. Aunque para árboles, creo, deberían ser listas doblemente enlazadas.

¿Cuando es útil usar listas enlazadas y porque?