Àrboles Generales



Arboles generales
Árbol se define como una estructura jerárquica de forma descendente que se utiliza para almacenar información para su posterior procesamiento.

Representación de los arboles binarios
Gráficamente pueden representarse una estructura de árbol de diferentes formas y todas ellas son equivalentes, entre ellas tenemos:

• Diagrama de Venn

• Anidación de paréntesis

• Notación decimal de Dewey

• Notación identada

Gráficas (grafos) Arboles generales y binarios Otra definición de árbol general sería, estructura de datos representada con nodos y diferentes cantidades sucesiones.

Representación en memoria de árboles

Existen dos formas de representar un Árbol en Memoria:

1. Mediante Listas Enlazadas:
Utilizando la firma de las listas lineales. Los Nodos del árbol binario serán representados como registros que contendrán como mínimo dos 3 campos. En un campo se almacenará la información del nodo y los dos campos restantes se utilizarán para apuntar los arboles izquierdo y derecho respectivamente del nodo en cuestión.
Dado el siguiente nodo T
IZQ INFO DER
Donde el IZQ es el campo donde se almacenara la dirección del subárbol izquierdo, INFO Contendrá la información del nodo y DER La dirección del subárbol derecho

2- Representación Secuencial :
Se utiliza un arreglo simple en el cual la raíz ocupara la posición uno y sus hijos estarán en la posición 2*k para el hijo izquierdo y 2*k+1 para el hijo derecho
Ejem:

Arboles generales
La representación y terminología de los árboles se realiza con las típicas notaciones de las relaciones familiares en los árboles genealógicos: padre, hijo, hermano, ascendente, descendiente, etc. Sea el árbol general de la figura no.
A
B C D
E F G H I J
K L


Terminología del árbol general:

 
• RAIZ DEL ÁRBOL: Todos los árboles que no están vacíos tienen un único nodo raíz. Todos los demás elementos o nodos se derivan o descienden de él. El nodo raíz no tiene padre, es decir, no es el hijo de ningún elemento.
• NODO: Son los vértices o elementos del árbol.
• NODO TERMINAL U HOJA: Es aquel que no contiene ningún subárbol.
• A cada nodo que no es hoja se asocia uno o varios subárboles llamados descendientes o hijos. De igual forma, cada nodo tiene asociado un antecesor o ascendiente llamado padre.
• Los nodos de un mismo padre se llaman Hermanos.
• Los nodos con uno o dos subárboles no son hojas ni raíz, se llaman Nodos Interiores o Internos.
• Una colección de dos o más árboles se llama bosque.
• Todos los nodos tienen un solo padre (excepto el raíz) que no tiene padre.
• Se denomina camino el enlace entre dos nodos consecutivos, y rama es un camino que termina en una hoja.



hasta ahora la estructura de dato hemos estudiado el tipo lineal elementos componian la estructuracion de datos usual fuera del campo de la informatica seguramente conocen casos gramaticales pra realizar las operaciones y los arboles representacion jerarquia ,el unico elemento que no tiene padre es rais. elemntos asignados que no tienen nodos grado de salida altura y profundida niveles orden de los nodos ordenacion de la isquierda y derecha arboles de expresion tipos de datos abstrato implementacion de arboles ,representacion mediante la lista de hijos arboles basada en la celda enlazada

No hay comentarios:

Publicar un comentario