Ja skanowania dużego źródła danych, obecnie około 8 milionów wpisów, wydobywając na ciąg na wejściu, co chcę w porządku alfabetycznym.
Currenlty umieścić je w tablicy następnie rodzaj indeksu do nich za pomocą qsort()której działa dobrze.
Ale z ciekawości mam na myśli zamiast wstawiania każdy łańcuch w strukturę danych, która utrzymuje je w kolejności alfabetycznej, jak skanować je od źródła danych, częściowo na doświadczeniach emlplementing jedną, częściowo dlatego, że będzie czuć się szybciej bez oczekiwania na rodzaj, aby zakończyć po zakończeniu skanowania (-:
Jakie dane struktura byłaby najbardziej proste do wdrożenia w C?
AKTUALIZACJA
Aby wyjaśnić, tylko operacje trzeba wykonać wstawiasz element i dumping indeks kiedy to zrobić, przez co rozumiem dla każdego elementu w oryginalnej kolejności zrzucić liczbę całkowitą reprezentującą kolejność to jest w po sortowaniu.
PODSUMOWANIE
- Najłatwiejszy do realizacji są binarne drzewo poszukiwań.
- Własny równoważenia drzewo binarne są znacznie lepsze, ale wcale trywialne do wdrożenia.
- Wstawiania można zrobić iteracyjny ale przechodzenie na zamówienie za dumping wyników i post-zlecenia przechodzenie na usunięcie drzewa po zakończeniu zarówno wymagać albo rekursji lub wyraźnego stos.
- Bez realizacji równoważenie, przebiegi zamówionej wejścia spowoduje zdegenerowanej najgorszym przypadku, który jest powiązany lista. Oznacza to głębokie drzewa, które poważnie wpłynąć na szybkość działania wkładki.
- Tasowanie wejście nieznacznie może zerwać nakazał wejście i jest znacznie łatwiejsze do wdrożenia, że równoważenie.
