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

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 011 111 101 010 110 001 100

5 AB 011 111 101 010 110 001 100 011 111 101 010 110 001 100

6 BA 010010010010 110110110110 100100100100 011011011011 111111111111 101101101101 001001001001 010010010010 110110110110 011011011011 100100100100 101101101101 111111111111 001001001001

7 AB 101 001 010 110 011 111 100 101 110 001 010 111 011

8 BA 001 010 011 111 110 101 100111 110 101 001 010 100 011