poradna.net
AVL stromy Snažím se už neúspěšně několik hodin pochopit AVL stromy, tak jsem se vrátil zpět k definici podle který to chci pochopit.
0XPv.png
který čísla v tom grafu jsou děti? Jsem myslel že každý uzel ve stromu ze kterýho vede další uzel, je to dítě, to by pak ale neplatila ta definice ne, protože u 44 je hloubka 4 a u 17 hloubka 2.
dík
| Předmět | Autor | Datum |
|---|---|---|
| Levý podstrom má hloubku 2, pravý 3, takže to platí. Wikan 29.01.2016 12:16 |
Wikan | |
| dík už to chápu jen mám ješte problém s tou rotací, jak by vypadal prosím strom kdybych chtěl vložit… sdfwe 31.01.2016 13:02 |
sdfwe | |
| Už tenhle strom je nevyvážený. Wikan 31.01.2016 13:27 |
Wikan | |
| to vím, takže vlastně 15 bude mít dítě 10 a 10ka bude mít levý dítě 8 a pravý 12 a pak už tam jen př… poslední burnieww 31.01.2016 13:36 |
burnieww |
Zpět do poradny Odpovědět na původní otázku Nahoru
Levý podstrom má hloubku 2, pravý 3, takže to platí.
dík už to chápu jen mám ješte problém s tou rotací, jak by vypadal prosím strom kdybych chtěl vložit hodnotu 14? ctrlv.cz díky
Už tenhle strom je nevyvážený.
to vím, takže vlastně 15 bude mít dítě 10 a 10ka bude mít levý dítě 8 a pravý 12 a pak už tam jen přidám lehce 14