Fattore di bilanciamento

juvedelpiero
Salve ragazzi sono un po di giorni che provo a capire il fattore di bilanciamento ma proprio non ci riesco. Per esempio prendendo un'albero del genere:


Da quanto ho capito i figli inesistenti dovrebbero avere altezza -1 mentre le foglie altezza 0. Tenendo conto di ciò e facendo altezza sottoAlbero sinistro - altezza sottoAlbero destro a me il nodo con chiave 9 esce con un $ Fdb=-2 $ perchè a sinistra non ha figli quindi -1 e gli sottraggo -1 che dovrebbe essere il FdB del nodo con chiave 14
mentre dalle soluzioni il Fdb di 9 dovrebbe essere +2

Potete aiutarmi grazie in anticipo :?

Risposte
juvedelpiero
qualcuno che possa aiutarmi? :/

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.