Jeg har brukt et par timer leser innlegg som var knyttet til spørsmålet i et forsøk på å prøve og komme opp med en løsning, men jeg var ikke veldig vellykket i å komme opp med en.
Så her går: Jeg ble en gang spurt i et intervju som datastruktur jeg ville bruke til å søke en hvis en bestemt ord eksisterte i en fil. Filen er også angivelig stor nok til å ikke være i stand til å passe i minnet, og intervjueren var egentlig på jakt etter en on-disk løsning.
Er B-treet en on-disk datastruktur?
En binært søketre er en in-memory datastruktur er det ikke?
