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

RADIX vissza bemutató Algoritmusok és adatszerkezetek 2. Papp István Javított.

Hasonló előadás


Az előadások a következő témára: "RADIX vissza bemutató Algoritmusok és adatszerkezetek 2. Papp István Javított."— Előadás másolata:

1 RADIX vissza bemutató Algoritmusok és adatszerkezetek 2. Papp István Javított

2 Bevezető 1. A RADIX vissza egy edényrendezés → kell egy hash-függvény A RADIX vissza egy edényrendezés → kell egy hash-függvény Egy r alapú számrendszerben d számjegyű számokat rendez, a kisebb helyiértékekkel kezdve Egy r alapú számrendszerben d számjegyű számokat rendez, a kisebb helyiértékekkel kezdve A hash-függvény a számjegyek szerinti bontás A hash-függvény a számjegyek szerinti bontás

3 Bevezető 2. Bináris számokra elég két tömb, egy A kiinduló és egy B segédtömb Bináris számokra elég két tömb, egy A kiinduló és egy B segédtömb Az aktuális számjegyet vizsgálva, a nullásokat fentről lefelé, az egyeseseket lentről felfelé töltjük át a másik tömbbe Az aktuális számjegyet vizsgálva, a nullásokat fentről lefelé, az egyeseseket lentről felfelé töltjük át a másik tömbbe Az utolsó lépésben összeolvassuk őket a megfelelő sorrendben Az utolsó lépésben összeolvassuk őket a megfelelő sorrendben

4 AB

5 AB

6 BA

7 AB

8 BA


Letölteni ppt "RADIX vissza bemutató Algoritmusok és adatszerkezetek 2. Papp István Javított."

Hasonló előadás


Google Hirdetések