Salve, attorno al minuto 10:20 si vedono le regole per ricavare le informazioni in un vettore heap. Tuttavia mi sorge un dubbio. Se l'unico nodo di grado 1 ammesso fosse interno (ad esempio livello 2 su un albero di altezza 4), e al netto di errori commessi mi sembra che si possa costruire un albero del genere, le regole per la memorizzazione non perdono di validità? Purtroppo nel commento non è possibile inserire immagini, ma spero di aver reso l'idea. O forse, con il termine di "accatastato" per l'albero completo si intende proprio che una situazione del genere non è contemplata? Perché se sono tutti sulla sinistra allora effettivamente l'albero che ho descritto non è completo.
Bisogna considerare il combinato disposto delle varie regole: tutte le foglie sono a livello h o h-1 (con h altezza), le foglie sono accatastate a sinistra, al massimo un nodo di grado 1. Non mi pare che si riesca a generare un albero che non rispetti la memorizzazione se rispetto tutte e tre le regole.
Salve, attorno al minuto 10:20 si vedono le regole per ricavare le informazioni in un vettore heap. Tuttavia mi sorge un dubbio. Se l'unico nodo di grado 1 ammesso fosse interno (ad esempio livello 2 su un albero di altezza 4), e al netto di errori commessi mi sembra che si possa costruire un albero del genere, le regole per la memorizzazione non perdono di validità?
Purtroppo nel commento non è possibile inserire immagini, ma spero di aver reso l'idea.
O forse, con il termine di "accatastato" per l'albero completo si intende proprio che una situazione del genere non è contemplata? Perché se sono tutti sulla sinistra allora effettivamente l'albero che ho descritto non è completo.
Bisogna considerare il combinato disposto delle varie regole: tutte le foglie sono a livello h o h-1 (con h altezza), le foglie sono accatastate a sinistra, al massimo un nodo di grado 1. Non mi pare che si riesca a generare un albero che non rispetti la memorizzazione se rispetto tutte e tre le regole.
@@albimontre Si, effettivamente non mi era chiaro il senso del termine "accatastato" nel contesto di questi alberi. Grazie mille