Cos'è una struttura di dati di ricerca?
La ricerca di un elemento in un elenco di dati del computer può essere difficile e richiedere tempo, motivo per cui è stata creata la struttura dei dati di ricerca.Una struttura di dati di ricerca è qualsiasi struttura di dati che può essere automaticamente cercata, che si tratti di un database di grandi dimensioni o di un piccolo elenco.Esistono due tipi principali di strutture di ricerca, statiche e dinamiche;Static non può cambiare, mentre la dinamica consente la modifica.La ricerca può essere un'operazione costosa, quindi la maggior parte delle strutture di dati sono ottimizzate per aiutare la funzione di ricerca a trovare i dati.Individuare rapidamente gli articoli è un evidente vantaggio per questa struttura ma, poiché è così costosa, la funzione di ricerca viene utilizzata al meglio con strutture di grandi dimensioni.
A differenza della maggior parte delle altre strutture di dati, una struttura dei dati di ricerca può essere qualsiasi tipo di struttura dei dati.La caratteristica dominante di questa struttura è che gli utenti possono cercare attraverso la struttura attraverso una query;La struttura deve anche avere almeno due elementi in un elenco, sebbene la maggior parte delle strutture abbia decine, centinaia o migliaia di articoli.Ciò significa che un database, un elenco, una stringa o un albero binario può qualificarsi come struttura di ricerca.
Una struttura dei dati di ricerca può essere suddivisa in una delle due categorie: statico e dinamico.La versione statica è immutabile e gli utenti sono in grado di cercare solo l'elenco.Questa struttura è molto più facile da mantenere, perché gli utenti non devono preoccuparsi di cambiare il sistema di bookmarking e la ricerca è in genere più semplice.Le strutture dinamiche consentono agli utenti di modificare gli elementi, cambiando o eliminandoli, ma sono più difficili da eseguire.Gli articoli possono cambiare così frequentemente che ci deve essere un sistema di bookmarking per tenere traccia della posizione di ogni articolo.
La ricerca attraverso una struttura di dati può essere costosa, il che significa che può richiedere molto tempo e fatica per il computer.Ad esempio, se una struttura di dati è cercata linearmente e l'elemento è in basso, la query dovrà guardare attraverso ogni elemento fino a quando non trova quella corretta.Per aiutare il computer, la maggior parte delle strutture di dati di ricerca viene ottimizzata utilizzando un sistema di bookmarking e rompendo la struttura in sezioni in modo che la query di ricerca possa guardare attraverso la sezione giusta anziché l'intera struttura.
L'ovvio vantaggio di utilizzare i dati di ricercaLa struttura è che gli utenti possono cercare record fino a trovare le informazioni specifiche di cui hanno bisogno.Allo stesso tempo, poiché la query è così costosa, ciò non è così vantaggioso per le strutture di dati più piccole.Se la struttura dei dati è piccola e può essere facilmente cercata da una persona, potrebbe effettivamente richiedere più tempo perché il computer trovi un record che se un utente ha fatto la ricerca manualmente.