Problema su alberi AVL

di Anonimizzato14594 il
4 risposte
/
Anonimizzato14594
Utente anonimizzato
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

  • Super Famoso
    Iscritto da
    apr, 2013
    Messaggi
    6268
    Domandona: che cosa e' un albero AVL?

    Io lo so, ma serve che lo sappia tu!
  • /
    Anonimizzato14594
    Utente anonimizzato
    È 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....
  • Super Famoso
    Iscritto da
    apr, 2013
    Messaggi
    6268

    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!
  • /
    Anonimizzato14594
    Utente anonimizzato
    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