Hva er en søkedatastruktur?

Å finne et element i en datamaskindateliste kan være vanskelig og tidkrevende, og det er grunnen til at søkedatastrukturen ble opprettet.En søkedatastruktur er enhver datastruktur som automatisk kan søkes, det være seg en stor database eller en liten liste.Det er to hovedtyper av søkestrukturer, statiske og dynamiske;Statisk kan ikke endres, mens dynamikk tillater modifisering.Å søke kan være en kostbar operasjon, så de fleste datastrukturer er optimalisert for å hjelpe søkefunksjonen med å finne dataene.Å finne elementer raskt er en åpenbar fordel for denne strukturen, men siden den er så kostbar, brukes søkefunksjonen best med store strukturer.

I motsetning til de fleste andre datastrukturer, kan en søkedatastruktur være alle typer datastruktur.Det dominerende kjennetegnet ved denne strukturen er at brukere kan søke gjennom strukturen via en spørring;Strukturen må også ha minst to elementer i en liste, selv om de fleste strukturer har titalls, hundrevis eller tusenvis av elementer.Dette betyr at en database, liste, streng eller binært tre kan kvalifisere seg som en søkestruktur.

En søkedatastruktur kan deles inn i en av to kategorier: statisk og dynamisk.Den statiske versjonen er uforanderlig, og brukere kan bare søke på listen.Denne strukturen er mye lettere å vedlikeholde, fordi brukere ikke trenger å bekymre seg for å endre bokmerke -systemet og søke er vanligvis enklere.Dynamiske strukturer lar brukere endre elementer, enten ved å endre eller ved å slette dem, men de er vanskeligere å kjøre.Elementer kan endre seg så ofte at det må være et bokmerke -system for å holde oversikt over hvert elements posisjon.

Å søke gjennom en datastruktur kan være kostbart, noe som betyr at det kan ta mye tid og krefter for datamaskinen.For eksempel, hvis en datastruktur blir lineært søkte og elementet er i bunnen, må spørringen se gjennom hvert element til den finner riktig.For å hjelpe datamaskinen blir de fleste søkedatastrukturer optimalisert ved å bruke et bokmerke -system og ved å dele opp strukturen opp i seksjoner slik at søket kan se gjennom riktig del i stedet for hele strukturen.

Den åpenbare fordelen ved å bruke søkedataStruktur er at brukere kan søke på poster til de finner den spesifikke informasjonen de trenger.Samtidig, fordi spørringen er så kostbar, er dette ikke like gunstig for mindre datastrukturer.Hvis datastrukturen er liten og lett kan søkes av en person, kan det faktisk ta lengre tid for datamaskinen å finne en post enn om en bruker gjorde søket manuelt.