Inserisci nodo

Question

Salve, ho un dubbio riguardo la funzione "inserisci nodo": la posizione nella quale verrà inserito il nodo andrà a modificare l'altezza dell'albero? oppure l'altezza dell'albero resterà invariata? se il primo caso è possibile, basta aggiungere un /0 subito dopo il nodo inserito o bisognerà aggiungere ".." fino a completare il nuovo livello?

Answer 1

La mia interpretazione è che il risultato dell'operazione possa essere sia una modifica di un nodo già presente che un  inserimento di una foglia (e quindi un potenziale aumento dell'altezza dell'albero). Il mio consiglio è di tenere conto che sai a priori il livello massimo che può raggiungere l'albero (perchè ne conosci il numero max di nodi) e di conseguenza puoi inizializzare la struttura con i valori giusti senza dover gestire i casi di modifica all'altezza.

Answer 2

Per evitare che dobbiate ingrandire l'albero a run-time tutti i test prevederanno un albero iniziale abbastanza grande da contenere tutti i nodi richiesti alle varie operazioni.

Quindi l'albero NON deve essere ingrandito.

Comments

Ed invece può diminuire la sua altezza (mi riferisco in particolar modo alla funzione "elimina")?

---

Elimina non fa altro che sostituire tutti i figli del nodo dato con .., non viene diminuita la grandezza

---

È vero, grazie!