Problema su alberi AVL

di
riccac
il
4 risposte
R
riccac
Utente Attivo
Iscritto da
mag, 2014
Messaggi:
80

Problema su alberi AVL

Ciao a tutti, mi hanno assegnato la dimostrazione di un problema per casa...non ho idea di come si risolva...mi potreste aiutare??

Devo dimostrare che, se ho un albero AVL, di altezza h, la porzione di albero che va dalla radice fino ad altezza h/2 forma un albero completamente bilanciato!

grazie in anticipo dell'aiuto!!!

4 Risposte

  • M
    migliorabile
    Super Famoso
    Iscritto da
    apr, 2013
    Messaggi:
    6012

    Re: Problema su alberi AVL

    Domandona: che cosa e' un albero AVL?

    Io lo so, ma serve che lo sappia tu!
  • R
    riccac
    Utente Attivo
    Iscritto da
    mag, 2014
    Messaggi:
    80

    Re: Problema su alberi AVL

    È un albero binario che ha le proprietà di essere 1-bilanciato su tutti i nodi e che ha altezza logaritmica...però non capisco come mi possa aiutare nella dimostrazione....
  • M
    migliorabile
    Super Famoso
    Iscritto da
    apr, 2013
    Messaggi:
    6012

    Re: Problema su alberi AVL

    riccac ha scritto:

    è un albero binario che ha le proprietà di essere 1-bilanciato su tutti i nodi e che ha altezza logaritmica...però non capisco come mi possa aiutare nella dimostrazione....
    Indovina un po': perche' questa e' la descrizione collocquiale!!!

    Forse ti serve qualcosa di piu' preciso!

    Programmazione e dimostrazione di teoremi vanno a braccetto!
  • R
    riccac
    Utente Attivo
    Iscritto da
    mag, 2014
    Messaggi:
    80

    Re: Problema su alberi AVL

    Scusami ma non riesco proprio a capire a cosa tu ti stia riferendo....un aiutino?
Devi accedere o registrarti per scrivere nel forum
4 risposte