/ / Existe algum resumo que descreva aplicações “reais” de várias estruturas de dados? [duplicado] - algoritmo, estruturas de dados

Existe algum resumo que descreva aplicações “reais” de várias estruturas de dados? [duplicado] - algoritmo, estruturas de dados

Duplicar Possível:
Usos práticos de diferentes estruturas de dados

Poderia agradar a qualquer um que me indicasse um breve resumo que descreve real-life aplicações de várias estruturas de dados? Eu estou procurando pronto-a-usar resumo não é uma referência ao livro do Cormen :)

Por exemplo, quase todo artigo diz o que é uma árvore binária; mas eles não fornecem exemplos quando eles realmente deve ser usado na vida real; o mesmo para outras estruturas de dados.

Obrigado,

Respostas:

0 para resposta № 1

As estruturas de dados são tão amplamente usadas queResumo será realmente enorme. Os casos mais simples são usados ​​quase todos os dias - hashmaps para facilitar a pesquisa de determinado item. Listas vinculadas - para fácil adição / remoção de elementos (você pode, por exemplo, descrever propriedades do objeto com listas vinculadas e pode facilmente adicionar ou remover tais propriedades). Filas de prioridade - usadas para muitos algoritmos (algoritmo de Dijsktra, Prim ") s algoritmo para árvore de abrangência mínima, codificação de Huffman. Trie por descrever dicionário de palavras. Bloom filtros para rápido e barato de busca de memória (filtro de spam do seu e-mail pode usar isso). Estruturas de dados estão ao nosso redor - você realmente deve estudar e compreendê-los e, em seguida, você pode encontrar aplicação para eles em todos os lugares.