Estou tentando responder duas perguntas em uma lista definitiva: Quais são as estruturas de dados subjacentes usadas pelo Redis? E quais são as principais vantagens / desvantagens / casos de uso para cada tipo? Então, eu li que as listas Redis são realmente implementadas com listas vinculadas....
Alguém sabe como o tipo de dicionário interno para python é implementado? Meu entendimento é que é algum tipo de tabela de hash, mas não consegui encontrar nenhum tipo de resposta
Quando devo usar um dicionário, lista ou conjunto? Existem cenários mais adequados para cada tipo de
Em uma árvore b, você pode armazenar chaves e dados nos nós interno e folha , mas em uma árvore b + você precisa armazenar os dados apenas nos nós folha . Existe alguma vantagem de fazer o acima em uma árvore b +? Por que não usar árvores b em vez de árvores b + em todos os lugares, pois...
Estou interessado: De que é o análogo do C # std::pairem C ++? Encontrei System.Web.UI.Pairclasse, mas prefiro algo baseado em
O VBA possui estrutura de dicionário? Como matriz de valores de chave
Esta é uma pergunta simples da teoria dos algoritmos. A diferença entre eles é que, em um caso, você conta o número de nós e em outro número de arestas no caminho mais curto entre o nó raiz e o concreto. Qual e
Eu estava procurando uma estrutura de dados em árvore ou gráfico em C #, mas acho que não há uma fornecida. Um exame abrangente das estruturas de dados usando o C # 2.0 explica um pouco sobre o porquê. Existe uma biblioteca conveniente que é comumente usada para fornecer essa funcionalidade? Talvez...
Tenho certeza de que há uma boa razão, mas alguém poderia explicar por que java.util.Setfalta a interface get(int Index)ou algum get()método semelhante ? Parece que os conjuntos são ótimos para colocar as coisas, mas não consigo encontrar uma maneira elegante de recuperar um único item. Se eu sei...
Python inclui o módulo heapq para min-heaps, mas eu preciso de um heap máximo. O que devo usar para uma implementação de heap máximo no
Recentemente eu ter uma conversa com um colega sobre o que seria a melhor maneira de converter Lista Mapem Java e se há quaisquer benefícios específicos de fazê-lo. Quero conhecer a melhor abordagem de conversão e realmente aprecio se alguém puder me orientar. Essa é uma boa...
Recentemente, deparei com a estrutura de dados conhecida como lista de pulos . Parece ter um comportamento muito semelhante a uma árvore de pesquisa binária. Por que você gostaria de usar uma lista de pulos em uma árvore de pesquisa binária?
Fechadas. Esta pergunta não atende às diretrizes de estouro de pilha . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Stack Overflow. Fechado há 3 anos . Melhore esta...
O .NET possui muitas estruturas de dados complexas. Infelizmente, alguns deles são bastante semelhantes, e nem sempre tenho certeza quando usar um e quando usar outro. A maioria dos meus livros em C # e Visual Basic fala sobre eles até certo ponto, mas eles nunca entram em detalhes reais. Qual é a...
Estou tentando construir uma árvore geral. Existe alguma estrutura de dados interna no Python para
Eu tenho uma estrutura de dados que basicamente equivale a um dicionário aninhado. Digamos que seja assim: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen':...
Por que alguém iria querer usar uma lista vinculada em uma matriz? Codificar uma lista vinculada é, sem dúvida, um pouco mais trabalhoso do que usar uma matriz e pode-se perguntar o que justificaria o esforço adicional. Eu acho que a inserção de novos elementos é trivial em uma lista vinculada,...
Eu sei que um mapa é uma estrutura de dados que mapeia chaves para valores. Um dicionário não é o mesmo? Qual é a diferença entre um mapa e um dicionário 1 ? 1. Não estou perguntando como eles são definidos na linguagem X ou Y (que parece ser o que geralmente as pessoas estão perguntando aqui...
Enquanto programava, não vi uma instância em que uma matriz seja melhor para armazenar informações do que outra forma. Na verdade, eu havia imaginado que os "recursos" adicionados nas linguagens de programação haviam melhorado isso e com isso os substituíam. Vejo agora que eles não são...
Por que é std::mapimplementado como uma árvore vermelho-preta ? Existem várias árvores de pesquisa binária equilibrada (BSTs) por aí. Quais foram as desvantagens do design na escolha de uma árvore