Sposta Sottoalbero

Question

Per quanto riguarda la funzione Sposta_sottoalbero nel caso in cui l'albero sia questo:

               a9
            /       \
         b0          c2
       /  \          /  \
      d1   l5      e3   f7
        \         / \
         g1      h6  i7

Con x= b0 e y = e3 l'altezza dell'albero si incrementerà, f7 in questo caso come lo trattiamo?

Answer 1

Come risposto altrove, gli alberi dei test avranno sempre abbastanza nodi vuoti per poter spostare un sottoalbero senza dover aggiungere nuovi nodi.

Quindi NON bisogna aumentare/accorciare il numero di nodi.