Estructuras de Datos

Arboles de decisión Un árbol de decisión es una forma gráfica y analítica de representar todos los eventos que pueden surgir a partir de una decisión asumida en cierto momento, como también permite técnicamente analizar decisiones secuenciales basadas en el uso de resultados y probabilidades asociadas. Construcción de un árbol de decisiones: vamos a explicar cómo se construye un árbol de decisiones: Elementos: Los árboles de decisión están formados por nodos, vectores de números, flechas y etiquetas Reglas: en el árbol de decisión se tiene que cumplir una serie de reglas: Al comienzo del juego se da un nodo inicial que no es apuntado por ninguna flecha, es el único del juego con esta característica.  El resto de nodos del juego son apuntados por una única flecha.  De esto se deduce que hay un único camino para llegar del nodo inicial a cada uno de los nodos del juego. No hay varias formas de llegar a la misma solución final, las decisiones son excluyentes. ...

Árbol Rojo-Negro Un árbol es un tipo abstracto de datos que define jerarquías,mediante relaciones entre objetos de tipo nodo este esta compuesto de una raíz, nodos con de tipo padre,hijo o hoja y la unión entre ellos se les llama rama. Un árbol rojo-negro es una árbol binario de búsqueda que con la característica que sus nodos tienen un atributos que puede ser color negro o rojo, este con el fin de poder optimizar los métodos de lectura y escritura. Propiedades Los arboles rojo-negro cumplen las siguientes propiedades: Todo nodo es o bien rojo o bien negro. La raiz siempre sera negra. Todas las hojas nulas son negras. Todo los nodo rojo debe tener dos nodos hijos negros. Cada camio desde un nodo dado a sus hojas descendientes contiene el mismo numero de nodos negros. Usos y Ventajas Este es muy valioso en programación funcional donde son una de las estructuras de datos persistentes mas comunes utilizadas en la construcción de arrays asociativos y conjuntos que...

Árbol de directorio Un árbol es un tipo abstracto de datos que define jerarquías,mediante relaciones entre objetos de tipo nodo este esta compuesto de una raíz, nodos con de tipo padre,hijo o hoja y la unión entre ellos se les llama rama.  Un arbol de directorio es una forma de mostrar todos los directorio de una unidad de almacenamiento (como disco duro, un disquete, un disco óptico, etc.) en forma de estructura de arbol. En este arbol la raiz suele ser el directorio raiz, el cual se descompone en nodo, que son los subdirectorios. Si se quiere incluir las hojas del arbol, estas serian los archivos. Agregar o eliminar en un árbol de directorio Cada vez que se abre una carpeta el camino o la dirección de la carpeta se va guardando así hasta llegar a la carpeta de destino, una vez que se llego a la carpeta esperada se procede a crear la nueva carpeta o bien a agregar el archivo, este sera enlazado a la carpeta en que se encuentre actualmente. En caso que se de...