Estrutucturas no lineales
Páginas: 3 (705 palabras)
Publicado: 14 de septiembre de 2012
Instituto tecnológico superior de Alvarado
Campus- tlalixcoyan
Ing. Sistemas Computacionales
Estructura de datos
Unidad 4: Estructuras no lineales
Presenta: Reyna Guadalupe Mora GarciaDocente: Dionisio Pérez Pérez
3 semestre grupo “A”
15 de septiembre del 2012
INTRODUCCIÓN
En una estructura lineal, cada elemento sólo puede irenlazado al siguiente o al anterior.A las estructuras de datos no lineales se les llama también estructuras de datos multienlazadas.) Cada elemento puede estar enlazado a cualquier otro componentes.
Se trata de estructuras de datosen las que cada elemento puede tener varios sucesores y/o varios predecesores.
• Árboles.
• Grafos.
4.1. ARBOLES
Un árbol es una estructura de datos ampliamente usadaque imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo espadre de un nodo si existe un enlace desde hasta (en ese caso, también decimos que es hijo de ). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos seconoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.
4.1.1 CONCEPTO DE ÁRBOL.
Formalmente, podemos definir un árbol de la siguiente forma:
• Caso base: un árbolcon sólo un nodo (es a la vez raíz del árbol y hoja).
• Un nuevo árbol a partir de un nodo y árboles de raíces con elementos cada uno, puede construirse estableciendo una relación padre-hijoentre y cada una de las raíces de los árboles. El árbol resultante de nodos tiene como raíz el nodo , los nodos son los hijos de y el conjunto de nodos hoja está formado por la unión de losconjuntos hojas iniciales. A cada uno de los árboles se les denota ahora subárboles de la raíz.
Una sucesión de nodos del árbol, de forma que entre cada dos nodos consecutivos de la sucesión haya una...
Campus- tlalixcoyan
Ing. Sistemas Computacionales
Estructura de datos
Unidad 4: Estructuras no lineales
Presenta: Reyna Guadalupe Mora GarciaDocente: Dionisio Pérez Pérez
3 semestre grupo “A”
15 de septiembre del 2012
INTRODUCCIÓN
En una estructura lineal, cada elemento sólo puede irenlazado al siguiente o al anterior.A las estructuras de datos no lineales se les llama también estructuras de datos multienlazadas.) Cada elemento puede estar enlazado a cualquier otro componentes.
Se trata de estructuras de datosen las que cada elemento puede tener varios sucesores y/o varios predecesores.
• Árboles.
• Grafos.
4.1. ARBOLES
Un árbol es una estructura de datos ampliamente usadaque imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo espadre de un nodo si existe un enlace desde hasta (en ese caso, también decimos que es hijo de ). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos seconoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.
4.1.1 CONCEPTO DE ÁRBOL.
Formalmente, podemos definir un árbol de la siguiente forma:
• Caso base: un árbolcon sólo un nodo (es a la vez raíz del árbol y hoja).
• Un nuevo árbol a partir de un nodo y árboles de raíces con elementos cada uno, puede construirse estableciendo una relación padre-hijoentre y cada una de las raíces de los árboles. El árbol resultante de nodos tiene como raíz el nodo , los nodos son los hijos de y el conjunto de nodos hoja está formado por la unión de losconjuntos hojas iniciales. A cada uno de los árboles se les denota ahora subárboles de la raíz.
Una sucesión de nodos del árbol, de forma que entre cada dos nodos consecutivos de la sucesión haya una...
Leer documento completo
Regístrate para leer el documento completo.