Pages: [1]   Go Down
Print
Author Topic: Dubbi sulle Heap  (Read 394 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« on: 31-07-2011, 11:58:17 »

Mi sapreste dimostrare 3 cose?
Perchè se prendo un sottoalbero di dimensione n, e poi considero i sottoalberi radicati nei figli ognuno di essi non può avere dimensione maggiore di 2n/3 ?
Perchè in una heap il numero di nodi massimo ad altezza h è:

Link Immagine ?

Perchè in una heap si verifica che i nodi interni sono a Link Immagine mentre le foglie a Link Immagine ?

Grazie.
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Pages: [1]   Go Up
Print
Jump to: