Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Utórendezéses edényrendezés, RADIX „előre” Készítette: Hanics Anikó.

Hasonló előadás


Az előadások a következő témára: "Utórendezéses edényrendezés, RADIX „előre” Készítette: Hanics Anikó."— Előadás másolata:

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 E 0,…,E r-1 edé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! A j= A j= A j= A csere

6 Vége Köszönöm a figyelmet!


Letölteni ppt "Utórendezéses edényrendezés, RADIX „előre” Készítette: Hanics Anikó."

Hasonló előadás


Google Hirdetések