Jaka struktura danych nadaje się najlepiej do dodawania kolejnych pozycji do posortowanej "listy".
0
0
tablica, lista :>
0
Ale chodzi o coś w czym wydajnie dodałbm kolejną pozycję na odpowiedniej(np. malejąco) pozycji, a nie tylko o dodawanie
0
no to lista jak najbardziej
0
Tylko potrzebuje porządnej implementacji bo niestety dodanie 10000000 zajmuje dość sporo czasu. A nie mogę użyć np. QuickSorta bo nie dodaje tego naraz ;( ;(
0
co to są te "pozycje"?
0
Pozycja = Element =Wartość Liczbowa ;P etc.
0
10000000 pozycji? No nieźle :]. Osobiście sugerowałbym jakąś listę jednokierunkową ale tak, żeby dodatkowo były jakieś takie pomocnicze wskaźniki. Tzn. jak sobie ładujesz taką bazę danych (bo inna nazwa na coś takiego mi nie przychodzi do głowy), to powiedzmy co 1000 elementów dodajesz dodatkowy wskaźnik i tego do osobnej listy specjalnie dla wskaźników. I potem możesz próbować "strzelać" w jakiej okolicy interesujące Cię wielkości się mogą znajdywać dzięki faktowi, że dane masz posortowane. No a jak już trafisz w ostatni taki wskaźnik pomocniczy, to od niego już normalnie po liście lecisz aż napotkasz element większy od tego, który chcesz wstawić i przed niego "wciskasz" ten wstawiany element. Nie wiem, czy się da coś zrozumieć z tego, co napisałem, mam nadzieję, że tak :]
0
Ja bym użył kopca zrobionego na tablicy.