Estoy aprendiendo Haskell y como ejercicio estoy haciendo árboles binarios. Habiendo hecho un árbol binario regular, quiero adaptarlo para que sea auto equilibrado. Entonces: ¿Cuál es más eficiente? ¿Cuál es más fácil de implementar? ¿Cuál se usa con más frecuencia? Pero crucialmente, ¿cuál me...
Esto puede ser muy ingenuo, pero me preguntaba, el contexto de los árboles binarios (simples, ordenados y equilibrados), de todos los tipos transversales: profundidad de pre-orden profundidad primero en orden profundidad de primer pedido ancho primero ¿Cuál es la utilidad real de los pre y post...
Me parece que el recorrido previo al pedido y el DFS son los mismos que en ambos casos, atravesamos desde la raíz hasta la rama izquierda y de regreso a la raíz y luego a la rama derecha de forma recursiva. ¿Podría alguien corregirme si estoy equivocado? ¡Gracias por
Entiendo la estructura de los árboles binarios y cómo atravesarlos. Sin embargo, estoy luchando por darme cuenta de sus usos reales, propósitos en programas y programación. Cuando pienso en ejemplos de "vida real" de datos jerárquicos, casi con toda seguridad tienen más de 2 hijos. Por ejemplo, en...
Quiero implementar una tabla hash usando árboles de búsqueda binarios para reducir la complejidad de búsqueda en el proceso de encadenamiento separado de O (n) (usando la lista vinculada) a O (log n) (usando BST). ¿Se puede hacer esto y, en caso afirmativo, cómo? Sería más fácil de entender si la...