Skip to content

Commit

Permalink
Minor fixes
Browse files Browse the repository at this point in the history
  • Loading branch information
Darakuu committed Dec 21, 2023
1 parent 2de2bea commit d2ac1f4
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 3 deletions.
4 changes: 2 additions & 2 deletions content/Alberi Binomiali.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ Per ogni $k=0,1,2\dots$ valgono le seguenti proprietà: 

1. $B_{k}$ ha $2^k$ nodi;
2. L'altezza di $B_{k}$ è $k$;
3. $B_{k}$ ha $\displaystyle\binom{k}{i}$ a profondità $i\ (i=0,1,\dots,k)$
3. $B_{k}$ ha $\displaystyle\binom{k}{i}$ nodi a profondità $i\ (i=0,1,\dots,k)$
4. La radice di $B_{k}$ ha grado $k$ ed ogni altro nodo in $B_k$ ha grado $<k$.
Inoltre, i figli della radice di $B_{k}$ sono radici di $B_{k-1},B_{k-2},\dots,B_{2},B_{1},B_{0}$ nell'ordine dato. 

Expand All @@ -38,7 +38,7 @@ Passo Induttivo: Supponiamo che il Lemma sia vero per $k-1$, con $k\geq1$

$\displaystyle\binom{k-1}{i}+\binom{k-1}{i-1}=\binom{k}{i}$
Inoltre, $B_{k}$ ha $\displaystyle\binom{k}{0}=1$ nodi a profondità 0, quindi avrà $\displaystyle\binom{k}{k}$ nodi a profondità $k$.
4. La radice di $B_{k}$ ha grado $degree{B_{k-1}}+1 = k
4. La radice di $B_{k}$ ha grado $degree{B_{k-1}}+1 = k$
- Inoltre ciascun altro nodo appartiene ad un $B_{k-1}$ e pertanto per ipotesi induttiva ha grado $\leq k-1$, cioè $<k$.
- Il primo figlio della radice di $B_{k}$ è radice di $B_{k-1}$. Inoltre, per ipotesi induttiva, I successivi $k-1$ figli della radice di $B_{k}$ sono radici di $B_{k-2},...,B_1,B_{0}. \quad \blacksquare$

Expand Down
2 changes: 1 addition & 1 deletion content/Esami/Schema Esercizi Prima Prova.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ sempre quello mbare

- Si definisca la struttura dati BTree
- (Completo) Si definisca in maniera precisa la struttura dati B-tree e se ne illustri sinteticamente un’applicazione.
- Si determini il numero massimo e minimo di nodi che può essere contenuto in un B-Tree di alteza h e grado minimo $t=2$
- Si determini il numero massimo e minimo di nodi che può essere contenuto in un B-Tree di altezza h e grado minimo $t=2$
- $\log_{2t}\dfrac{n+1}{2t}\leq h\leq \log_{t}\dfrac{n+1}{2}$
- numero minimo nodi: $\#NodiMin=1+2\displaystyle\sum^{h-1}_{i=0}t^i$
- numero Massimo nodi: $\#NodiMax=\displaystyle\sum^h_{i=0}(2t)^i$
Expand Down

0 comments on commit d2ac1f4

Please sign in to comment.