Discusión sobre el artículo "Del básico al intermedio: Colas, listas y árboles (V)"

[MetaQuotes]

Artículo publicado Del básico al intermedio: Colas, listas y árboles (V):

En este artículo, implementamos los primeros componentes de una estructura arbórea. Como sé que esta estructura puede resultar extremadamente compleja cuando se empieza a aprender, la implementaremos con calma y paso a paso. Así, todos podrán entender cómo funciona un árbol y cuál es el mejor momento para utilizarlo.

Bien, si la lista resuelve el problema de las colas e incluso puede sustituirlas en muchas situaciones, ¿por qué necesitamos los árboles? ¿Dónde demonios encajan los árboles en toda esta historia? Pues bien, mi querido lector, los árboles son la evolución natural de las listas y tienen un propósito aún más noble. De acuerdo, pero todavía no lo entiendo. ¿Podrías explicarlo mejor antes de que empecemos a ver el código? Claro que sí. Creo que entender el propósito de los árboles antes de ver el código te ayudará a comprender el propio código. Para entender los árboles, necesitas comprender un problema de las listas. Y sí, aunque resuelven el problema de las colas, las propias listas tienen sus problemas. Por esta razón, se creó otra estructura de datos que permite buscar elementos con mayor eficiencia. ¿No lo entiendes? ¿Cómo es eso?

Para entenderlo, piensa en listas con miles, quizá miles de millones de elementos, una cantidad que para la mayoría de las personas puede resultar impensable. Sin embargo, incluso las listas con algunos miles de elementos pueden plantear problemas al buscar. El principal problema es el tiempo que requiere la búsqueda.

Autor: CODE X