Calcolatore degli indici dei figli di un heap binario

Questo strumento restituisce le posizioni esatte dei figli sinistro e destro del nodo indicato. Lei può scegliere l’indicizzazione da zero, comune nei linguaggi di programmazione, oppure quella da uno, spesso adottata nei manuali e nello pseudocodice. Il risultato è deterministico, immediato e convalidato per escludere radici non valide o operazioni oltre l’intervallo degli interi sicuri di JavaScript.

Scelga lo schema di indicizzazione prima di applicare la formula

Gli heap binari conservano la stessa struttura ad albero indipendentemente dalla numerazione dell’array, ma le formule dei figli dipendono dal punto iniziale. Con l’indicizzazione da zero, la radice occupa l’indice 0. Il figlio sinistro di un nodo all’indice i si trova quindi in 2i + 1, mentre quello destro è in 2i + 2. Con l’indicizzazione da uno, la radice occupa l’indice 1 e le formule diventano 2i per il figlio sinistro e 2i + 1 per il destro. Scelga lo schema impiegato dall’array o dall’algoritmo che sta esaminando: cambiare schema senza modificare l’indice del nodo indica una posizione fisica differente. Lo strumento riporta lo schema scelto e l’indice originale accanto a entrambi i risultati, rendendo esplicita l’interpretazione. Ciò è particolarmente utile quando si confronta il codice sorgente con un manuale, perché molti linguaggi usano array da zero, mentre le spiegazioni didattiche possono riservare la posizione 0 e far iniziare l’heap dalla posizione 1. Verificare prima la convenzione evita un risultato spostato di una posizione che potrebbe comunque apparire plausibile.

Inserisca un indice valido e legga entrambe le posizioni figlie

Indichi la posizione intera del nodo padre e selezioni lo schema di indicizzazione dell’array. Per un heap indicizzato da zero, l’indice del nodo può essere 0 o qualsiasi intero sicuro maggiore. Per un heap indicizzato da uno, deve essere almeno 1, perché la posizione 0 non appartiene a tale convenzione. La risposta fornisce left_child_index e right_child_index come interi utilizzabili direttamente per esaminare un array, costruire una visita o verificare un’implementazione. Questi valori sono posizioni strutturali, non la prova che nelle posizioni esistano davvero degli elementi. Un heap con meno elementi può non avere nessuno dei due figli oppure avere soltanto il figlio sinistro alla fine dell’array. Confronti ogni indice restituito con i limiti dell’array prima di accedervi nel codice. Nell’indicizzazione da zero, un figlio esiste solo se il suo indice è inferiore alla lunghezza dell’array. Nell’indicizzazione da uno, il limite corretto dipende dal fatto che la posizione 0 sia fisicamente riservata; usi quindi la rappresentazione adottata dal Suo programma. Questa distinzione mantiene preciso il calcolo senza presumere la dimensione dell’heap.

Usi il risultato per testare e correggere le operazioni sull’heap

Gli indici dei figli sono fondamentali per la discesa, la costruzione dell’heap, la rimozione da una coda di priorità e la visualizzazione dell’albero. Durante la discesa, un’implementazione calcola entrambe le posizioni, controlla quali figli siano presenti, confronta le priorità memorizzate e scambia il padre con il figlio appropriato quando la proprietà dell’heap viene violata. Una convenzione errata può saltare il vero figlio sinistro, leggere oltre l’array o confrontare elementi non correlati, pur producendo codice dall’aspetto matematicamente ragionevole. Questo strumento offre una verifica indipendente e rapida per esempi, test unitari, esercizi tecnici e revisioni del codice. Provi la radice, un nodo interno e un nodo vicino alla fine dell’heap per coprire i casi più significativi. Il calcolo accetta solo interi sicuri e rifiuta risultati oltre l’intervallo intero esatto, evitando indici arrotondati silenziosamente con input irrealisticamente grandi. Non esegue richieste di rete e non usa valori casuali o dipendenti dall’ora. Il calcolo nel browser e il gestore API condividono la stessa funzione pura, quindi lo stesso input produce lo stesso output in entrambi gli ambienti al costo di $0.002 per richiesta API.