Calculadora de índices hijos de un montículo binario

Esta calculadora devuelve las posiciones exactas de los hijos izquierdo y derecho del nodo indicado. Puede elegir la indexación desde cero, habitual en los lenguajes de programación, o desde uno, frecuente en libros y pseudocódigo. El resultado es determinista, inmediato y se valida para impedir raíces no válidas o cálculos fuera del rango de enteros seguros de JavaScript.

Elija el sistema de indexación antes de aplicar la fórmula

Los montículos binarios conservan la misma estructura de árbol con independencia de cómo se numere el arreglo, pero las fórmulas de los hijos dependen del punto de inicio. Con indexación desde cero, la raíz ocupa el índice 0. Por tanto, el hijo izquierdo de un nodo situado en i está en 2i + 1 y el derecho, en 2i + 2. Con indexación desde uno, la raíz ocupa el índice 1, de modo que las fórmulas pasan a ser 2i para el hijo izquierdo y 2i + 1 para el derecho. Seleccione el sistema que utilice el arreglo o algoritmo que está examinando; cambiar de sistema sin modificar el índice del nodo señala una posición física diferente. La calculadora repite el sistema elegido y el índice original junto con ambos resultados para que la interpretación sea inequívoca. Esto resulta especialmente útil al comparar código fuente con un libro, pues muchos lenguajes emplean arreglos desde cero, mientras que las explicaciones didácticas pueden reservar la posición 0 y comenzar el montículo en la posición 1. Confirmar primero la convención evita un resultado desfasado en una unidad que, por lo demás, parecería correcto.

Introduzca un índice válido y consulte ambas posiciones hijas

Indique la posición entera del nodo padre y seleccione el sistema de indexación del arreglo. En un montículo indexado desde cero, el índice puede ser 0 o cualquier entero seguro superior. En uno indexado desde uno, debe ser como mínimo 1, porque la posición 0 queda fuera de esa convención. La respuesta incluye left_child_index y right_child_index como enteros que puede emplear directamente para inspeccionar un arreglo, construir un recorrido o comprobar una implementación. Esos valores son posiciones estructurales, no una confirmación de que haya elementos en ellas. Un montículo con menos elementos puede carecer de ambos hijos o contener únicamente el hijo izquierdo al final del arreglo. Compare cada índice devuelto con la longitud del arreglo antes de acceder a él mediante código. Con indexación desde cero, el hijo solo existe si su índice es menor que la longitud del arreglo. Con indexación desde uno, el límite correcto depende de si la posición 0 está reservada físicamente; compárelo con la representación concreta de su programa. Esta separación mantiene el cálculo preciso sin presuponer el tamaño del montículo.

Utilice el resultado para probar y depurar operaciones de montículo

Los índices de los hijos son esenciales en el descenso, la construcción del montículo, la extracción de una cola de prioridad y la visualización del árbol. Durante el descenso, una implementación calcula ambas posiciones, comprueba qué hijos existen, compara las prioridades almacenadas e intercambia el padre con el hijo adecuado cuando se incumple la propiedad del montículo. Una convención incorrecta puede omitir el verdadero hijo izquierdo, leer fuera del arreglo o comparar elementos no relacionados, aunque el código siga pareciendo matemáticamente razonable. Esta calculadora ofrece una comprobación independiente y rápida para ejemplos, pruebas unitarias, ejercicios técnicos y revisiones de código. Pruebe la raíz, un nodo interno y otro cercano al final del montículo para cubrir los casos más reveladores. El cálculo solo admite enteros seguros y rechaza resultados que excedan el rango entero exacto, por lo que evita índices redondeados silenciosamente ante entradas desmesuradas. No realiza solicitudes de red ni utiliza valores aleatorios o dependientes de la hora. El cálculo del navegador y el controlador de la API comparten la misma función pura, así que una entrada idéntica produce la misma salida en ambos entornos por $0.002 en cada solicitud de API.