Estructuras de árboles

Question

¿Cuáles son los beneficios o ventajas de utilizar una estructura de árbol en un idioma o marco gestionado más de estructuras planas proporcionada por dicho idioma o marco, también conocido como .NET, y hay alguna bibliotecas para una estructura de este tipo?

Answer 1

Las ventajas son las mismas que las de una estructura de árbol en cualquier idioma. Tome un vistazo al artículo de Wikipedia sobre equilibradas árboles binarios de búsqueda . árboles equilibrados se obtiene de inserción y acceso en tiempo logarítmico, y se mantienen los elementos ordenados.

La aplicación más común de las estructuras de árbol es para los mapas ordenados y conjuntos. En .NET, echar un vistazo a SortedDictionary , que utiliza una equilibrada árbol de búsqueda.

Estoy asumiendo que esto es lo que está hablando, porque es el tipo más común de árbol en la tierra de programador de aplicaciones, pero los árboles se utilizan para todo tipo de cosas en la informática. Tome un vistazo al artículo más general sobre href="http://en.wikipedia.org/wiki/Tree_(data_structure)" si quieres más de esto.

Answer 2

¿Por cuánto tiempo es un pedazo de cuerda?

Las ventajas comparativas de los árboles más de otras estructuras de datos dependen del tipo de datos que se está almacenando, y los tipos de operaciones que están planeando hacer sobre los datos.

(Estar en un marco administrado tiene nada que ver con ella, por cierto.)

Vas a tener que rellenar un montón más detalles si usted desea conseguir una respuesta más inteligente.

Como alternativa, se puede tomar un comienzo Algoritmos y Estructuras de Datos supuesto, y aprender la disposición de la tierra.

Answer 3

Un árbol es una estructura de datos ideal para la gestión de la información que se organiza jerárquicamente. Esto es cierto para cualquier idioma que se esté utilizando.

Esta es sólo una pequeña muestra de las muchas aplicaciones de la estructura de datos de árbol:

• La búsqueda de un conjunto ordenado (echar un vistazo en árbol de búsqueda binaria )
• Sintaxis análisis sintáctico (echar un vistazo a Parse Árbol )
• En representación de la estructura de código fuente (echar un vistazo a Resumen Sintaxis árbol )
• El almacenamiento de los diccionarios (Echar un vistazo a Trie )