Grafos
Páginas: 4 (880 palabras)
Publicado: 17 de noviembre de 2012
TEMA:
ARBOLES Y GRAFOS
QUÉ DIFERENCIA ENCUENTRA ENTRE EL USO DE LOS ÁRBOLES Y LOS GRAFOS.
Los arboles están formados por nodos, tiene jerarquía, son de forma descendentes por que van demayor a menor, tienen raíces y ramificaciones.
Los grafos tienen vértices y arista, son bidireccionales, son utilizados como representaciones graficas ya que se enlazan unos con otros.
Los grafos yarboles son estructuras de datos que nos llevan información, son de forma geométricas, permiten organizar la información en cuanto a su estructura.
Similitudes:
1) son estructura de datos nolineales.
2) pueden tener varios nodos conectados.
3) mantienen información ordenada de forma eficiente.
Diferencia:
Grafos
1) Los nodos pueden relacionarse de cualquier manera sin una relación deorden destinada.
2) tienen vértices y aristas son bidireccionales
Árbol:
1) Tienen niveles de jerarquía esta constituido por la raíz, rama, hoja.
2) El árbol es precedido por la raíz
3)Necesariamente emula la forma de un árbol
4) Son descendente y ascendente según el programa.
EN QUE CAMPOS DEL CONOCIMIENTO SE PUEDE UTILIZAR LA TEORÍA DE ÁRBOLES PARA OBTENER UNA SOLUCIÓN ÓPTIMAAPLICACIÓN DE ÁRBOLES EN LAS ÁREAS DE COMPUTACIÓN
De las estructuras de datos de tipo Árbol, la especie más utilizada es el Árbol Binario de Búsqueda. Los principales tipos de árboles binarios debúsqueda son los AVL, B* y balanceado.
Los árboles binarios de búsqueda se utilizan para localizar en forma rápida un elemento almacenado en ese árbol, a partir de una clave. Son una forma de implementararreglos asociativos o mapas, en donde se almacenan elementos que son pares .
En las bases de datos relacionales, para poder localizar en forma rápida un registro de una taba a partir de una clave,se utilizan objetos asociados a las tablas llamados índices. Estos índices son árboles binarios de búsqueda almacenados en el disco, que a partir de una clave indican dónde se encuentra el...
ARBOLES Y GRAFOS
QUÉ DIFERENCIA ENCUENTRA ENTRE EL USO DE LOS ÁRBOLES Y LOS GRAFOS.
Los arboles están formados por nodos, tiene jerarquía, son de forma descendentes por que van demayor a menor, tienen raíces y ramificaciones.
Los grafos tienen vértices y arista, son bidireccionales, son utilizados como representaciones graficas ya que se enlazan unos con otros.
Los grafos yarboles son estructuras de datos que nos llevan información, son de forma geométricas, permiten organizar la información en cuanto a su estructura.
Similitudes:
1) son estructura de datos nolineales.
2) pueden tener varios nodos conectados.
3) mantienen información ordenada de forma eficiente.
Diferencia:
Grafos
1) Los nodos pueden relacionarse de cualquier manera sin una relación deorden destinada.
2) tienen vértices y aristas son bidireccionales
Árbol:
1) Tienen niveles de jerarquía esta constituido por la raíz, rama, hoja.
2) El árbol es precedido por la raíz
3)Necesariamente emula la forma de un árbol
4) Son descendente y ascendente según el programa.
EN QUE CAMPOS DEL CONOCIMIENTO SE PUEDE UTILIZAR LA TEORÍA DE ÁRBOLES PARA OBTENER UNA SOLUCIÓN ÓPTIMAAPLICACIÓN DE ÁRBOLES EN LAS ÁREAS DE COMPUTACIÓN
De las estructuras de datos de tipo Árbol, la especie más utilizada es el Árbol Binario de Búsqueda. Los principales tipos de árboles binarios debúsqueda son los AVL, B* y balanceado.
Los árboles binarios de búsqueda se utilizan para localizar en forma rápida un elemento almacenado en ese árbol, a partir de una clave. Son una forma de implementararreglos asociativos o mapas, en donde se almacenan elementos que son pares .
En las bases de datos relacionales, para poder localizar en forma rápida un registro de una taba a partir de una clave,se utilizan objetos asociados a las tablas llamados índices. Estos índices son árboles binarios de búsqueda almacenados en el disco, que a partir de una clave indican dónde se encuentra el...
Leer documento completo
Regístrate para leer el documento completo.