Verze z 23. 6. 2007, 20:36 editovat 195.39.26.142 (diskuse) Nová stránka: Arne Andersson strom (AA strom) je v podstatě červeno-černý strom s jedním přídavným pravidlem. Na rozdíl od červeno-černého stromu mohou být červené uzly přidáv...		Verze z 23. 6. 2007, 20:47 editovat zrušit editaci Adam Zivner (diskuse \| příspěvky) 7 183 editací m kat, iw, uvod Přejít na další porovnání →
Řádek 1: ~~Arne Andersson~~'''AA strom''' (AA'''Arne Andersson strom''') je ~~v podstatě~~ [[červeno-černý strom]] s jedním přídavným pravidlem. Na rozdíl od červeno-černého stromu mohou být červené uzly přidávány pouze do pravého ~~podpotomka~~potomka, což znamená, že žádný červený uzel nemůže být levý ~~podpotomek~~potomek. Takto získáme strom [[izomorfismus\|izomorfní]] s [[B-strom\|B-stromem]] třetí úrovně místo [[B-strom\|B-stromu]] čtvrté úrovně jako [[červeno-černý strom]] a značně se tak usnadní implementace stromových operací. == Princip == Řádek 64: Při vyvažování AA stromu se musí ověřovat, zda úrovně uzlů neporušují výše uvedená pravidla. Pro vyvažování stromů nám budou stačit dvě operace: zešikmení a rozdělení. {{Překlad\|en\|en:AA tree}} [[Kategorie:Stromy (datové struktury)]] [[en:AA tree]]

AA strom: Porovnání verzí