Scribd
Cargar
325 vistas1 página

Estructuras de Datos No Lineales

Este documento describe las diferencias entre grafos y árboles. Los grafos son estructuras no lineales donde cada elemento puede estar enlazado a cualquier otro, mientras que los árboles son estructuras de ramificación donde cada nodo puede apuntar a uno o más nodos hijos. Ambos permiten operaciones básicas como insertar, borrar y recorrer elementos, pero los grafos también representan relaciones entre nodos mediante arcos.

Cargado por

Gabriela López Ramirez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
325 vistas1 página

Estructuras de Datos No Lineales

Este documento describe las diferencias entre grafos y árboles. Los grafos son estructuras no lineales donde cada elemento puede estar enlazado a cualquier otro, mientras que los árboles son estructuras de ramificación donde cada nodo puede apuntar a uno o más nodos hijos. Ambos permiten operaciones básicas como insertar, borrar y recorrer elementos, pero los grafos también representan relaciones entre nodos mediante arcos.

Cargado por

Gabriela López Ramirez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Grafos y arboles

Son también llamadas multienlazadas, son aquellas en las que


cada elemento puede estar enlazado a cualquier otro
componente. Es decir, cada elemento puede tener varios
sucesores o varios predecesores.

¿Sabias que…
Se usan para representar datos con una
relación gerárquica entre sus elementos, lo
cual introduce el concepto de estructuras de
ramificación.
Estas estructuras de datos de ramificación
son llamadas

Árboles
Son llamadas no lineales ya que cada nodo puede
apuntar a uno o varios nodos. Por ello, se suele
aplicar en muchas aplicaciones computacionales,
en especial en la construcción de compiladores,
en minería de datos, lingüística computacional; así
como también en el sistema de directorios y
ficheros de un sistema operativo.

Operaciones básicas
• Añadir o insertar elementos
• Buscar o localizar elementos.
• Borrar elementos.
• Moverse a través del árbol.
• Recorrer el árbol completo.

• Un árbol tiene un valor e hijos, y los hijos son a su vez


subárboles; el valor y los hijos de un árbol se interpreta
como el valor del nodo raíz y los subárboles de los hijos
del nodo raíz.

Grafos
Esta formado por un conjunto de
nodos (o vértices) y un conjunto de
arcos. Cada arco en un grafo se
especifica por un par de nodos.
Agrupa entes físicos o conceptuales y
las relaciones entre ellos. • Un arco representa la
relación entre dos nodos. Esta
relación al estar formada por
dos nodos, se representa por
(u, v) siendo “u” y “v” el par de
nodos.

Operaciones básicas
• insertar elementos
• Borrar elementos.
• Recorrido: en anchura y
profundidad
Referencias:
Sandoval Acosta, José A. (24/09/2016). “Estructura de Datos - Unidad 4 Estructuras no lineales”. Slideshare.
Fernández Valdivia, Joaquín. (s.f.). “Grafos en general”. DECSAI. Universidad de Granada.

También podría gustarte