Én szkennelés egy nagy adatforrás, jelenleg mintegy 8 millió bejegyzést, kitermelésére a húr egy bejegyzést, amit szeretnék alfabetikus sorrendben.
Currenlty tettem őket egy tömbben majd a sort egy indexet őket használni qsort(), ami jól működik.
De kíváncsiságból Gondolok helyett behelyezése minden húr egy adatstruktúra, amely fenntartja ezeket ábécé sorrendben, ahogy őket beolvasni az adatforrásból, részben a tapasztalat emlplementing egyik, részben azért, mert úgy érzi, gyorsabb nélkül várakozás rendezés befejezését követően a vizsgálat befejeztével (-:
Milyen adatokat struktúra lenne a legegyszerűbb, hogy végre a C?
UPDATE
Annak tisztázása, az egyetlen művelet azt kell végrehajtani vannak illesztve és a dömping az index, ha ez megtörtént, ami alatt azt értem minden egyes tételre, az eredeti sorrendben billenő értéke képviselő érdekében ez a válogatás után.
Összefoglaló
- A legkönnyebben megvalósítható a bináris keresés fák.
- Önkiegyensúlyozást bináris fák sokkal jobb, de nem triviális, hogy végre.
- Beillesztés lehet tenni iteratív de rendelésre bejárás dömping az eredmények és az azt követő sorrendben bejárás törlésére a fa, ha kész mindkét igényel sem rekurzív vagy explicit verem.
- Végrehajtása nélkül kiegyensúlyozás, fut a megrendelt bemenet eredményeként a degenerált legrosszabb esetben, ami egy láncolt lista. Ez azt jelenti, mély fák súlyosan befolyásolhatja a sebességet a betét működését.
- Csoszog a bemeneti kissé lehet szakítani rendelt bemenet és jelentősen könnyebb megvalósítani, hogy a kiegyenlítő.
