Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| statnice:bakalar:b0b36prp [2026/06/14 12:28] – [Matematické vlastnosti] badinmic | statnice:bakalar:b0b36prp [2026/06/14 12:41] (current) – [Indexování:] badinmic | ||
|---|---|---|---|
| Line 501: | Line 501: | ||
| - Minimální počet uzlů: `n = 2h + 1` *(Platí pouze pro Plný binární strom)* | - Minimální počet uzlů: `n = 2h + 1` *(Platí pouze pro Plný binární strom)* | ||
| - Maximální počet uzlů: `n = 2^(h+1) - 1` | - Maximální počet uzlů: `n = 2^(h+1) - 1` | ||
| - | - Počet listů: `ceil(n/2)` | + | - Počet listů: `ceil(n/ |
| ## Implementace binárního stromu v C | ## Implementace binárního stromu v C | ||
| Line 617: | Line 617: | ||
| - levý potomek: $2\cdot i + 1$ | - levý potomek: $2\cdot i + 1$ | ||
| - pravý potomek: $2\cdot i + 2$ | - pravý potomek: $2\cdot i + 2$ | ||
| - | - rodič: $(i - 1) / 2$ | + | - rodič: $(i - 1) / 2$ *(zaokrouhleno dolů)* |
| ### Základní operace haldy | ### Základní operace haldy | ||
