Arboles ing en sistemas

Arboles

En ciencias de la informática, un árbol es una estructura de datos ampliamente usada que 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 a es padre de un nodo b si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijo dea). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.

También son las estructuras de datos no lineales y dinámicas más importantes dentro de la computación.

Algunas de sus características son:

Estructura de datos no lineal o dinámica.
Cambian de formay tamaño en la ejecución del programa.
Cada elemento del árbol puede tener más de un antecesor.

Definición:
Estructura jerárquica aplicada sobre una colección de elementos u objetos llamados nodos, uno de los cuales es conocido como raíz.
Los nodos son los responsables de crear relaciones de parentesco en el árbol como puede ser: Padre, hijo, hermano, antecesor, etc.
Se define un árbol detipo “T” como una estructura homogénea resultado de la concatenación de un elemento de tipo “T”, con un número infinito de árboles disjuntos.
Los árboles son estructuras recursivas, ya que cada subárbol es a la vez un árbol.
Hay diferentes formas de representar un árbol, la más común y la que nosotros utilizamos es:
Grafo.
Esta últimarepresentación es la que comúnmente se utiliza, y ha originado el término árbol por su parecido abstracto con el vegetal.
Sus características
Todo árbol que no es vacío tiene un único nodo raíz.
Un nodo X es descendiente directo de un nodo Y, si el nodo X es apuntado por el nodo Y. “X es hijo de Y”
Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. “X es padre de Y”
Sedice que todos los nodos que son descendientes directos, son hermanos.

Árbol Binario
Los árboles de grado dos son de especial interés en la computación.
Cada nodo puede tener como máximo dos subárboles, y estos pueden ser el derecho o izquierdo.

Aplicaciones
Solución a problemas que presentan dicotomías.
Árbol Genealógico.
Etc.

6/octubre/2010

Operaciones en arboles

Noshablaron de las diferentes operaciones que se podían realizar en un árbol como por ejemplo:
Las operaciones más comunes son:
Enumerar todos los elementos.

Buscar un elemento.

Dado un nodo, listar los hijos (si los hay).

Borrar un elemento.

Eliminar un subárbol (algunas veces llamada podar).

Añadir un subárbol (algunas veces llamada injertar).

Encontrar la raíz de cualquiernodo.

Inserción y la eliminación, ya que solo fue una introducción de cómo manejar estas operaciones y del cómo se pueden utilizar en cada árbol, aunque no fue mucho el argumento presentado, se pudo entender de qué hacía cada operación sobre un árbol binario de búsqueda.
Y también de parte del maestro nos mostró los recorridos que se hacen sobre un árbol:
El recorrido en pre orden, tambiénllamado orden previo consiste en recorrer en primer lugar la raíz y luego cada uno de los hijos en orden previo.
El recorrido en Inorden, también llamado orden simétrico (aunque este nombre sólo cobra significado en los árboles binarios) consiste en recorrer en primer lugar A1, luego la raíz y luego cada uno de los hijos en orden simétrico.
El recorrido en postorden, también llamado ordenposterior consiste en recorrer en primer lugar cada uno de los hijos en orden posterior y por último la raíz.

Conclusión:

Para mí fue aprender algo nuevo ya que no conocía los arboles binarios de búsqueda y aunque explicaron sus diferentes formas de representación, la que más utilizamos es la de grafo ya que se da a entender un poco que mejor que otros tipos de árboles y también una pequeña...