Alga_2_2

1. intervallumfában mi a keresés menete, mikor nem érdemes balralépni keresés közben, indoklás.
2. piros-fekete fa és avl fa kiegészítő információi miben térnek el, implementálás során mi köztük a különbség.
3. Keresőfák kapcsán mit értünk egy adott kulcs rangja alatt? Hogyan lehetséges egy adott kulcs rangját hatékonyan
eldönteni? Ez a hatékony algoritmus hogy viselkedik időbonyolultság szempontjából? (ez volt a vizsga_minta.pdf-ben is)
4. miben másabb egy b-fa egy általános keresőfánál.
5. piros-fekete fánál milyen esetben szabad átszínezni
6. fibonacci kupacnál mivel másabb a Sorbolt(), mint egy binomiális kupacnál
7. milyen szempontból hatékonyabb a rabin-karp algoritmus a nyers erővel végzett mintaillesztésnél, és milyen szempontból rosszabb
8. egy moduláris hatványozás példafeladatot megoldani
9. Egy 1000 kulcsból álló binomiális kupacot hány egymás utáni kulcs beszúrásával tehetnénk olyanná, hogy azt csupán
egyetlen egy binomiális fa alkossa, és miért? Mi lenne a válasz, amennyiben beszúrások helyett csak törléseket
hajthatnánk végre? Mi lesz ebben a két esetben az eredményül kapott binomiális kupac fokszáma/rangja? (ez volt a vizsga_minta.pdfben is)
10. polárszög szerinti rendezés folyamata, futási ideje