Categoría: Self-Balancing-BST

proto de Emde Boas Árboles | Conjunto 1 (Antecedentes e Introducción)

Posted on by Rudeus Greyrat

Consideremos el siguiente enunciado del problema y pensemos en diferentes soluciones para él. Dado un conjunto S de elementos tales que los elementos se toman del universo {0, 1, …. u-1}, realice las siguientes operaciones de manera eficiente. insert(x) : Agrega un elemento x al conjunto+ S. isEmpty() : Devuelve verdadero si S está vacío, … Continue reading «proto de Emde Boas Árboles | Conjunto 1 (Antecedentes e Introducción)»

¿Cómo manejar los duplicados en el árbol de búsqueda binaria?

Posted on by Rudeus Greyrat

En un árbol de búsqueda binaria (BST), todas las claves del subárbol izquierdo de una clave deben ser más pequeñas y todas las claves del subárbol derecho deben ser mayores. Entonces, un árbol de búsqueda binario , por definición, tiene claves distintas.  ¿Cómo permitir duplicados donde cada inserción inserta una clave más con un valor … Continue reading «¿Cómo manejar los duplicados en el árbol de búsqueda binaria?»

Cómo insertar strings en un árbol AVL

Posted on by Rudeus Greyrat

AVL Tree es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. Ejemplos: El árbol anterior es AVL porque las diferencias entre las alturas de los subárboles izquierdo y derecho para cada Node son menores … Continue reading «Cómo insertar strings en un árbol AVL»

Máxima suma de subarreglo módulo m

Posted on by Rudeus Greyrat

Dada una array de n elementos y un entero m. La tarea es encontrar el valor máximo de la suma de su subarreglo módulo m, es decir, encontrar la suma de cada subarreglo módulo m e imprimir el valor máximo de esta operación de módulo. Ejemplos:   Input : arr[] = { 3, 3, 9, 9, … Continue reading «Máxima suma de subarreglo módulo m»

Programa C para la inserción de árboles rojos y negros

Posted on by Rudeus Greyrat

El siguiente artículo es una extensión del artículo discutido aquí . En la inserción del árbol AVL , usamos la rotación como una herramienta para equilibrar después de que la inserción causara un desequilibrio. En Red-Black tree, usamos dos herramientas para equilibrar. Recolorear  Rotación Intentamos volver a colorear primero, si el cambio de color no … Continue reading «Programa C para la inserción de árboles rojos y negros»