navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha5-2011 [2011/12/19 14:11] tomdrin88 |
courses:a4m33pal:uloha5-2011 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 44: | Řádek 44: | ||
| {{:courses:a4m33pal:stromdobitu.png|}} | {{:courses:a4m33pal:stromdobitu.png|}} | ||
| + | |||
| + | **EDIT BY KUBASTA** | ||
| + | * BINARNI **LROT** | ||
| + | Binarni reprezentaci lze orotovat nasledujicim zpusobem: | ||
| + | * Pro dany vrchol najdi prvni uzel praveho podstromu | ||
| + | * Pokud je to 0, rotace nema smysl | ||
| + | * Pokud je 1, vyjmi ho bez nahrady a vloz ho pred (nebo za to je jedno) otce | ||
| + | * Pokud chces vsechny LROT udelej to pro vsechny 1 v reprezentaci stavu | ||
| + | |||
| + | * Príklady vztahujici se ke stromu vyse: | ||
| + | |||
| + | {{:courses:a4m33pal:lrotace.png|}} | ||
| + | |||
| + | |||
| + | |||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||
