Trees. estructuras de datos

Estructura de Datos y Árboles
(Octubre-2011)

Contenido
INTRODUCCIÓN ....................................................................................................................................... - 1 ÁRBOLES GENERALES Y TERMINOLOGÍA .................................................................................................. - 1 TERMINOLOGÍA........................................................................................................................................ - 1 REPRESENTACIÓN...................................................................................................................................... - 2 Representación como árbol invertido................................................................................................ - 2Representación de lista .................................................................................................................... - 2 ÁRBOLES BINARIOS .................................................................................................................................. - 2 ÁRBOL BINARIO COMPLETO......................................................................................................................... - 3 IMPLEMENTACIÓN DE UN ÁRBOL BINARIO.............................................................................................. - 3 CLASE GENÉRICA NODE ............................................................................................................ - 4 CLASE GENÉRICA BINARYTREE.................................................................................................... - 6 Código fuente de BinaryTree.cs......................................................................................................... - 6 Código para probar un BinaryTree.cs ................................................................................................ - 9 Recorrido de un árbol binario......................................................................................................... - 10 ÁRBOL BINARIO DE BÚSQUEDA ............................................................................................................. - 13 AGREGAR ELEMENTOS EN UN ÁRBOL BINARIO DE BÚSQUEDA .............................................................................. - 16 EXTRAER ELEMENTOS DE UN ÁRBOL BINARIO DE BÚSQUEDA............................................................................... - 17 IMPLEMENTACIÓN DE BINARYSEARCHTREE ................................................................................. - 22 Código para probar la implementación ........................................................................................... - 27 CONCLUSIONES...................................................................................................................................... - 28 -

Estructura de Datos y Árboles

Introducción
Con esta publicación comenzamos a ver una de las estructuras más importantes en el
procesamiento de información, veremos los conceptos generales y algunas implementaciones.
El árbol es una estructura de datos muy importante en informática y en ciencias de la
computación,se trata de estructuras no lineales a diferencia de las que vimos anteriormente, las
listas, que se consideran lineales.
Los árboles se utilizan para representar fórmulas algebraicas, organizar objetos en orden de tal
forma que las búsquedas sean muy eficientes y en aplicaciones diversas como inteligencia artificial
o algoritmos de cifrado. Casi todos los sistemas operativos almacenan susarchivos en árboles o
estructuras similares a árboles. También se utilizan en el diseño de compiladores, procesamiento
de texto y algoritmos de búsqueda.

Árboles generales y terminología
De manera intuitiva, el concepto de árbol implica una estructura en la que los datos se organizan
de modo que los elementos de información están relacionados entre sí a través de ramas.
Un árbol consta de...