Mamy dużą listę haseł, może to być np. słownik z definicjami, albo i jakieś zdania,
np. baza przysłów, sentencji, czy dowolnych stringów;
100 a nawet i 500 tyś. pozycji.
Jest to zapisane w postaci zwykłego tekstu, każda linia to jeden rekord, np.:
krowa<tab>zwierzę domowe<tab>inne dane.
Aleksander Wielki<tab>starożytny władca.
pingwin<tab>ptak w smokingu.
itd.
Teraz chcę to posortować, w celu np. wyszukania podanego przez użytkownika hasła, albo dodania nowych pozycji,
czy też scalić dwa takie zbiory, i bez powtórek.
I jak to zrobić? Ważne żeby to było maksymalnie szybkie.
Wymyśliłem że B-drzewo będzie tu najlepsze, i chodzi mi o proste algorytmy dla takiego drzewa;
i jakoś nie widzę tego w sieci; są jakieś kody, ale to jakieś potwory - kod strasznie długi, nieczytelny, zero optymalizacji, itd.
Wystarczą dwie proste funkcje: szukania i dodawania, ewentualnie jeszcze usuwania z B-drzewa.