Find nærmeste eksisterende værdi i HashTable (eller lignende)
Jeg er i en situation hvor jeg skal gemme to sammenhængende værdier i fx. et HashTable og efterfølgende finde den ene ud fra den anden. Problemet er at den værdi jeg skal søge på ikke er kendt. Dvs. man skal finde den gemte værdi som er nærmest den søgte. I et eks. med tid og afstand: Jeg har gemt 12.2 km under 350 sek. og søger nu med værdien 12.1 km - her skal jeg så finde den nærmeste - 12.2 km og få værdien 350 sek. (jeg antager at der ligger mange flere sæt i det gemte)Kan jeg gøre det? HasTable kan ikke da jeg der skal kende værdien 12.2 km præcist.
