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/11/23 17:25] tomdrin88 vytvořeno |
courses:a4m33pal:uloha5-2011 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 39: | Řádek 39: | ||
| * 2 | * 2 | ||
| + | |||
| + | ====== Tipy ====== | ||
| + | Reprezentace stromu, která se brala na cvičení s Berezovským: | ||
| + | |||
| + | {{: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~~ | ||
