O que é uma estrutura de dados de pesquisa?
Encontrar um item em uma lista de dados de computador pode ser difícil e demorado, e é por isso que a estrutura de dados de pesquisa foi criada. Uma estrutura de dados de pesquisa é qualquer estrutura de dados que possa ser pesquisada automaticamente, seja um grande banco de dados ou uma pequena lista. Existem dois tipos principais de estruturas de pesquisa, estáticas e dinâmicas; A estática não pode mudar, enquanto a dinâmica permite a modificação. A pesquisa pode ser uma operação dispendiosa; portanto, a maioria das estruturas de dados é otimizada para ajudar a função de pesquisa a encontrar os dados. A localização de itens rapidamente é uma vantagem óbvia para essa estrutura, mas, como é tão caro, a função de pesquisa é melhor usada com grandes estruturas.
Ao contrário 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 através da 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 um banco de dados, list, string ou árvore binária pode se qualificar como uma estrutura de pesquisa.
Uma estrutura de dados de pesquisa pode ser dividida em uma das duas categorias: estática e dinâmica. A versão estática é imutável e os usuários só podem pesquisar na lista. Essa estrutura é muito mais fácil de manter, porque os usuários não precisam se preocupar em alterar o sistema de marcas e a pesquisa é normalmente mais fácil. As estruturas dinâmicas permitem que os usuários modifiquem os 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 marcas para acompanhar a posição de cada item.
Pesquisar através de uma estrutura de dados pode ser caro, 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 terá que examinar todos os itens até encontrar o correto. Para eleLP O computador, a maioria das estruturas de dados de pesquisa é otimizada usando um sistema de marcas de livros e dividindo a estrutura em seções para que a consulta de pesquisa possa examinar a seção certa 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 de que precisam. Ao mesmo tempo, como a consulta é tão cara, isso não é tão benéfico em estruturas de dados menores. Se a estrutura de dados for pequena e puder ser facilmente pesquisada por uma pessoa, pode levar mais tempo para o computador encontrar um registro do que se um usuário fizesse a pesquisa manualmente.