Articles of estruturas de dados

Qual é a melhor maneira de criar um array esparso em C ++?

Eu estou trabalhando em um projeto que requer a manipulação de matrizes enormes, especificamente sumtórios piramidais para um cálculo da cópula. Em suma, eu preciso manter um número relativamente pequeno de valores (geralmente um valor de 1 e, em casos raros, mais de 1) em um mar de zeros na matriz (array multidimensional). Uma matriz […]

Alguém realmente implementou um heap de Fibonacci com eficiência?

Algum de vocês já implementou uma pilha de Fibonacci ? Eu fiz isso alguns anos atrás, mas foi várias ordens de magnitude mais lenta do que usando o BinHeaps baseado em array. Naquela época, eu pensava nisso como uma lição valiosa de como a pesquisa nem sempre é tão boa quanto diz ser. No entanto, […]

Qual é a melhor maneira de estruturar dados no Firebase?

Eu sou novo no Firebase e quero saber qual é a melhor maneira de estruturar os dados nele. Eu tenho um exemplo simples: Existem candidatos e aplicativos no meu projeto. 1 requerente pode ter várias aplicações. Como posso relacionar esses dois objects no Firebase? Funciona como um database relacional? Ou a abordagem precisa ser completamente […]

Por que devo usar o Deque over Stack?

Preciso de uma estrutura de dados do Stack para meu caso de uso. Eu deveria ser capaz de empurrar itens para a estrutura de dados e só quero recuperar o último item da pilha. O JavaDoc for Stack diz: Um conjunto mais completo e consistente de operações de pilha LIFO é fornecido pela interface Deque […]

Ignorar lista vs. tree de pesquisa binária

Recentemente me deparei com a estrutura de dados conhecida como uma lista de pular . Parece ter um comportamento muito semelhante a uma tree de pesquisa binária. Por que você desejaria usar uma lista de itens ignorados em uma tree de pesquisa binária?

Quais são as estruturas de dados menos conhecidas mas úteis?

Existem algumas estruturas de dados que são realmente úteis, mas são desconhecidas para a maioria dos programadores. Quais são eles? Todo mundo sabe sobre listas vinculadas, trees binárias e hashes, mas o que acontece com listas de Ignorar e filtros Bloom, por exemplo. Eu gostaria de saber mais estruturas de dados que não são tão […]

Estruturas de dados .NET: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary – Velocidade, memory e quando usar cada uma delas?

O .NET tem muitas estruturas de dados complexas. Infelizmente, alguns deles são bastante semelhantes e nem sempre tenho certeza de quando usar um e quando usar outro. A maioria dos meus livros C # e Visual Basic fala sobre eles até certo ponto, mas eles nunca entram em detalhes reais. Qual é a diferença entre […]

Como determinar se a tree binária está balanceada?

Já faz um tempo desde aqueles anos de escola. Consegui um emprego como especialista em TI em um hospital. Tentando se mover para fazer alguma programação real agora. Estou trabalhando em trees binárias agora, e fiquei me perguntando qual seria a melhor maneira de determinar se a tree é equilibrada em altura. Eu estava pensando […]

Como faço para escolher entre uma tabela de hash e uma tree de prefixo (trie)?

Então, se eu tiver que escolher entre uma tabela de hash ou uma tree de prefixo, quais são os fatores discriminadores que me levariam a escolher uma sobre a outra. Do meu ponto de vista ingênuo, parece que usar um trie tem alguma sobrecarga extra, pois não é armazenado como um array, mas em termos […]

Estruturas de dados que podem mapear um intervalo de chaves para um valor

Eu estou tentando encontrar uma estrutura de dados que leva em um determinado valor de um intervalo de valores e mapeá-lo para uma chave. Por exemplo, tenho as seguintes condições: De 1 a 2.9, quero mapeá-lo para A. De 4 a 6, quero mapeá-lo para B. De 6,5 a 10, quero mapeá-lo para C. Eu […]