Discussione chiusa
Visualizzazione dei risultati da 1 a 2 su 2

Discussione: Fattore di bilanciamento AVL

  1. #1
    m@tteo non è in linea Novello
    Post
    1

    Wink Fattore di bilanciamento AVL

    Salve ragazzi sono nuovo del forum spero mi possiate aiutare. 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:

    http://it.wikipedia.org/wiki/Albero_...on-AVLtree.png

    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

  2. #2
    L'avatar di AntonioG
    AntonioG non è in linea Moderatore Globale Ultimo blog: Commodore 64 e Codemotion
    Luogo
    Roma
    Post
    13,978
    Blogs
    5
    Il crossposting è vietato

    Fattore di bilanciamento AVL : Forum Ingegneria del Software

    Leggi il regolamento. Thread chiuso.
    Avvisi generali e importanti, a pena CHIUSURA thread e/o BAN
    Il crossposting è vietato.
    Le richieste di "pappa pronta" sono vietate.
    Utilizzate i tag CODE per il codice.
    Leggere il Regolamento per chiarimenti PRIMA di creare nuovi thread.
    Utilizzare sempre i PM per comunicare con i moderatori.
    Non mi contattate in PM per problemi di software, usate il forum

Discussione chiusa

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi