biblioteca Libredblack es una biblioteca para proporcionar la búsqueda de árboles Balance y el algoritmo de la clasificación de Árbol Balanceado de RedBlack.
Descargar ahora

biblioteca Clasificación y resumen

biblioteca Etiquetas

equilibrado Redblack equilibrado Biblioteca de barromas algoritmo de ordenación librednegro Negro rojo

biblioteca Descripción

Libredblack es una biblioteca para proporcionar la búsqueda de árboles y el algoritmo de limpieza de árboles balanceados de redblack. Libredblack es una biblioteca para proporcionar la búsqueda de árboles de árboles balanceados de RedBlack y el algoritmo de clasificación. El algoritmo fue tomado del libro "Introducción a los algoritmos" por Cormen, Leterson y Rivest. Francamente, nunca lo entendí por completo, ¡pero definitivamente funciona! ¿Cuál es el problema con los árboles binarios normales?: Un árbol binario estándar solo funciona bien si los datos originales se proporcionan en un orden aleatorio (al azar en términos de la clave que se ordena en ). Sin embargo, si los datos se proporcionan en orden, entonces el árbol se vuelve muy equilibrado y las búsquedas se degradan en nada más que una lista vinculada. ¿Cómo está el árbol redblack Diferente?: El árbol Redblack actúa de una manera para mantener el árbol en general bastante equilibrado a medida que se carga nuevos datos. ¿Cómo funciona?: El árbol siempre está organizado de tal manera que tiene las siguientes propiedades: cada nodo Es rojo o negro. Un nodo de hoja (un nodo vacío ficticio al final del árbol) es siempre negro. Si un nodo es rojo, entonces sus hijos son negros. Cada camino desde la raíz a una hoja contiene el mismo número de nodos negros. Por lo tanto, de 3 y 4 anteriores, podemos ver que el camino más largo (nodos alternos y negros) es solo el doble de largo que el camino más corto (todos los nodos negros). Así, el árbol permanece bastante equilibrado. ¡Estupendo! ¿Cómo mantiene esas propiedades?: Ah, bueno, ahí es donde me dan un poco. Sé que lo hace agregando nodos rojos y luego girando los elementos de los árboles y cambiando los colores para clasificar los tiempos en que dos nodos rojos se convierten en padres-hijo (regla 3).

biblioteca Software relacionado