por que utilizar estructuras no lineales en la vida cotidiana




Ensayo

Por qué utilizar estructuras no lineales en la vida cotidiana


Baltazar Ramírez Martin Gpe.



Las estructuras no lineales se pueden utilizar principalmente por su estructuraya que podemos utilizar diferentes elementos que podemos intercambiar la información en cada uno de sus nodos sin afectar la jerarquía de ellos.
Esta estructura se usa principalmente pararepresentar datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos, y tablas de contenidos. Vamos a profundizar en un tipo especial de árbol llamado árbolbinario, la cual puede ser implementada fácilmente en la computadora; aunque en un árbol puede parecer muy restrictivo. También se va a ampliar sobre árboles más generales y puntos con relación a losárboles binarios; entre estos tenemos a la terminología, los árboles binarios complementos, árboles binarios de búsqueda, búsqueda e inserción en árboles binarios de búsqueda, árboles generales,representación de árboles generales en la computadora y correspondencia entre los árboles generales y árboles binarios.
Los árboles son estructuras dinámicas no lineales, hasta ahora solo se han manejadoestructuras estáticas y dinámicas lineales, es decir a cada elemento de la estructura solo le sigue otro.
Los métodos de árboles se clasifican de la siguiente forma todos ellos con un fin diferente:
Árbolde búsqueda perfectamente balanceado.
Definición: Para todo nodo, la cantidad de nodos de su subárbol izquierdo difiere como máximo en 1 de la cantidad de nodos del subárbol derecho.
En el peorcaso, la búsqueda necesita O(log n).
La inserción puede necesitar reorganizar todo el árbol, O(n).
Árbol balanceado
Es un árbol binario de búsqueda, con una condición de balanceo más débil que haceque no sea tan costoso el proceso de balancear un árbol.
Definición: Para todo nodo, la altura de sus subárboles difiere como máximo en 1. (Supondremos que la altura del árbol vacío es -1.)...