O que é uma estrutura de dados de pesquisa?
Encontrar um item em uma lista de dados do computador pode ser difícil e demorado, e é por isso que a estrutura de dados da pesquisa foi criada. Uma estrutura de dados de pesquisa é qualquer estrutura de dados que pode ser pesquisada automaticamente, seja um banco de dados grande ou uma lista pequena. Existem dois tipos principais de estruturas de pesquisa, estática e dinâmica; estático não pode mudar, enquanto dinâmico permite modificações. A pesquisa pode ser uma operação cara, portanto, a maioria das estruturas de dados é otimizada para ajudar a função de pesquisa a encontrar os dados. A localização rápida de itens é uma vantagem óbvia para essa estrutura, mas, por ser muito dispendiosa, a função de pesquisa é melhor usada com grandes estruturas.
Diferente da maioria das outras estruturas de dados, uma estrutura de dados de pesquisa pode ser qualquer tipo de estrutura de dados. A característica dominante dessa estrutura é que os usuários podem pesquisar na estrutura por meio de uma consulta; a estrutura também deve ter pelo menos dois itens em uma lista, embora a maioria das estruturas tenha dezenas, centenas ou milhares de itens. Isso significa que um banco de dados, lista, sequência ou árvore binária pode se qualificar como uma estrutura de pesquisa.
Uma estrutura de dados de pesquisa pode ser dividida em uma de duas categorias: estática e dinâmica. A versão estática é imutável e os usuários podem pesquisar apenas na lista. Essa estrutura é muito mais fácil de manter, porque os usuários não precisam se preocupar em alterar o sistema de favoritos e a pesquisa normalmente é mais fácil. Estruturas dinâmicas permitem que os usuários modifiquem itens, alterando ou excluindo-os, mas são mais difíceis de executar. Os itens podem mudar com tanta frequência que deve haver um sistema de favoritos para acompanhar a posição de cada item.
A pesquisa em uma estrutura de dados pode ser cara, o que significa que pode levar muito tempo e esforço para o computador. Por exemplo, se uma estrutura de dados for pesquisada linearmente e o item estiver na parte inferior, a consulta precisará examinar cada item até encontrar o correto. Para ajudar o computador, a maioria das estruturas de dados de pesquisa é otimizada usando um sistema de bookmarking e dividindo a estrutura em seções para que a consulta de pesquisa possa examinar a seção correta em vez de toda a estrutura.
O benefício óbvio de usar uma estrutura de dados de pesquisa é que os usuários podem pesquisar registros até encontrar as informações específicas necessárias. Ao mesmo tempo, como a consulta é muito cara, isso não é tão benéfico em estruturas de dados menores. Se a estrutura de dados for pequena e puder ser pesquisada facilmente por uma pessoa, poderá levar mais tempo para o computador encontrar um registro do que se um usuário fizesse a pesquisa manualmente.