ABB
Árbol Binario de Búsqueda sin duplicados.
Ver guía y código CAyuda del módulo jerárquico
Este módulo permite estudiar árboles como intérprete visual de código C: la simulación muestra comparaciones, inserciones/eliminaciones y ajustes de balance en el mismo orden en que se ejecutan las subrutinas.
Cómo trabajar este módulo
- Selecciona el árbol o montículo.
- Prepara una operación y su valor.
- Ejecuta o avanza por la traza.
- Comprueba orden, balance, rotaciones o propiedad de heap con el código C.
Compara dos árboles
En un árbol vacío agrega 30, 20, 10. En ABB observa la rama; en AVL observa la rotación que recupera el equilibrio. En Rojo-Negro mira además los colores. Predice el resultado antes de Siguiente valor.
Ten en cuenta: ABB, AVL y Rojo-Negro rechazan valores repetidos antes de comenzar el lote. El Montículo mínimo sí admite repetidos; su raíz es mínima, pero su arreglo no está totalmente ordenado. No juzgues una rotación a mitad de sus escrituras.
Vista de clase y controles comunes · Si algo no sale como esperabas
Recomendaciones
- Usa Ejecutar operación en modo rápido para el resultado; activa Paso a paso antes de otra ejecución para revisar Siguiente paso y Paso anterior.
- En ABB/AVL revisa la ruta de comparaciones; en AVL/Rojo-Negro verifica el momento exacto del rebalanceo.
- Después de cada mutación confirma validación, recorridos y coherencia del árbol final.
Elige una estructura
AVL
Árbol AVL auto-balanceado.
Ver guía y código CRojo-Negro
Árbol rojo-negro auto-balanceado.
Ver guía y código CMontículo Binario
Montículo min-heap representado en arreglo y árbol.
Ver guía y código C