Calculateur d’indices des enfants d’un tas binaire

Ce calculateur renvoie les positions exactes des enfants gauche et droit du nœud indiqué. Vous pouvez choisir une indexation à partir de zéro, courante dans les langages de programmation, ou à partir de un, souvent utilisée dans les manuels et le pseudocode. Le résultat est déterministe, immédiat et contrôlé afin d’écarter les racines invalides et les calculs dépassant la plage des entiers sûrs de JavaScript.

Choisissez le mode d’indexation avant d’appliquer la formule

Un tas binaire garde la même structure d’arbre quelle que soit la numérotation du tableau, mais les formules des enfants dépendent de son point de départ. Avec une indexation à partir de zéro, la racine occupe l’indice 0. L’enfant gauche d’un nœud d’indice i se trouve donc à 2i + 1, et l’enfant droit à 2i + 2. Avec une indexation à partir de un, la racine occupe l’indice 1 : les formules deviennent 2i pour l’enfant gauche et 2i + 1 pour l’enfant droit. Sélectionnez le mode correspondant au tableau ou à l’algorithme étudié. Changer de convention sans changer l’indice du nœud désigne une autre position physique. Le calculateur rappelle le mode sélectionné et l’indice d’origine à côté des deux résultats, ce qui lève toute ambiguïté. Cette précision est particulièrement utile lorsque vous confrontez du code source à un manuel : de nombreux langages utilisent des tableaux commençant à zéro, tandis que les explications pédagogiques réservent parfois la position 0 et placent le tas à partir de la position 1. Vérifier d’abord la convention évite un décalage d’une unité qui pourrait autrement sembler crédible.

Saisissez un indice valide et consultez les deux positions enfants

Indiquez la position entière du nœud parent, puis sélectionnez le mode d’indexation du tableau. Dans un tas indexé à partir de zéro, l’indice peut être 0 ou tout entier sûr supérieur. Dans un tas indexé à partir de un, il doit valoir au moins 1, car la position 0 n’appartient pas à cette convention. La réponse fournit left_child_index et right_child_index sous forme d’entiers directement utilisables pour inspecter un tableau, construire un parcours ou vérifier une implémentation. Ces valeurs représentent des positions structurelles, mais ne prouvent pas que des éléments y existent réellement. Un tas plus court peut n’avoir aucun enfant ou ne posséder que l’enfant gauche à la fin du tableau. Comparez chaque indice renvoyé aux limites du tableau avant de lire l’élément en code. Avec une indexation à partir de zéro, un enfant existe seulement si son indice est inférieur à la longueur du tableau. Avec une indexation à partir de un, la limite correcte dépend de la réservation physique éventuelle de la position 0. Utilisez donc la représentation propre à votre programme. Cette distinction garantit un calcul exact sans supposer la taille du tas.

Exploitez le résultat pour tester et corriger les opérations de tas

Les indices des enfants interviennent dans la descente, la construction du tas, le retrait dans une file de priorité et la visualisation de l’arbre. Pendant une descente, l’implémentation calcule les deux positions, vérifie quels enfants sont présents, compare leurs priorités et échange le parent avec l’enfant approprié lorsque la propriété du tas n’est plus respectée. Une mauvaise convention peut ignorer le véritable enfant gauche, lire au-delà du tableau ou comparer des éléments sans rapport, tout en donnant un code d’apparence mathématiquement correcte. Ce calculateur fournit une vérification indépendante et rapide pour les exemples, les tests unitaires, les exercices techniques et les revues de code. Essayez la racine, un nœud interne et un nœud proche de la fin du tas afin de couvrir les cas les plus révélateurs. Le calcul accepte uniquement des entiers sûrs et refuse tout résultat dépassant la plage entière exacte, ce qui empêche les indices arrondis silencieusement sur des entrées démesurées. Il n’effectue aucune requête réseau et n’utilise ni hasard ni heure courante. Le calcul dans le navigateur et le gestionnaire API partagent la même fonction pure : une entrée identique produit donc une sortie identique dans les deux environnements, pour $0.002 par requête API.