Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Utórendezéses edényrendezés, RADIX „előre”
Készítette: Hanics Anikó
2
Mi is az a RADIX rendezés?
Ha az edényrendezéseket olyan számokra fogalmazzuk meg, amelyek r alapú számrendszerben vannak felírva és d számú számjegyet tartalmaznak, akkor az úgynevezett RADIX rendezéseket kapjuk
3
Az algoritmus
4
Hogyan is működik? Rendez S-et a j-edik jegy szerint, majd további j-1, ..., 1 jegyek szerint is. Külső hívás: ⎯⎯⎯→ RAD (S, d) A rekurzív hívás minden szintjén lokálisan létrejönnek az E0,…,Er-1edények. Így egy fastruktúrájú edényrendszer alakul ki. max. r + r r d edény jön létre.
5
Lássunk egy példát! Aj=3 0 1 1 1 1 1 1 0 1 0 1 0 1 1 0 Aj=2 0 1 1
csere
6
Vége Köszönöm a figyelmet!
Hasonló előadás
![Készítette: Hanics Anikó. Az algoritmus ADT szintű leírása: A d[1..n] és P[1..n] tömböket, a korábban ismertetett módon, a távolság és a megelőző csúcs.](/8/2092818/big_thumb.jpg "Készítette: Hanics Anikó. Az algoritmus ADT szintű leírása: A d[1..n] és P[1..n] tömböket, a korábban ismertetett módon, a távolság és a megelőző csúcs.>")
