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
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