Non sono riuscito a trovare la risposta da nessuna parte, ma diciamo che abbiamo un B-Tree con min = 1 e max = 2: Qual è la formula per calcolare il numero massimo di nodi in questo B-Tree se la profondità è dire 100? Questa domanda è stata fatta su un test in classe a cui molti non avevano idea di quale fosse la risposta. Ero completamente perplesso e mi chiedo se qualcuno sa cosa sia. Grazie mille!
Albero saldo con profondità n quanti nodi ha il massimo?
1 risposta
1
Un albero binario di livello 0 ha 1 nodo.
Un albero binario di livello 1 ha 3 nodi. (1 + 2)
Un albero binario di livello 2 ha 7 nodi. (1 + 2 + 4)
Questo può essere scritto come 2 n + 2 n-1 + ... + 2 0 . In una notazione più formale questo può essere rappresentato come 
Questohaancheun'altraproprietàcheèovviaquandovienescrittainbinario
0->1->11->3(1+2)->112->7(1+2+4)->1113->15(1+2+4+8)->1111
Ilnuberdeinodidiunaprofonditàdell'alberobinarionè2n+1-1.
Vedianche
risposta data
29.05.2013 - 04:03
fonte
Leggi altre domande sui tag c++ binary-tree