Perguntas com a marcação «data-structures»

Eu uso instruções LINQ to Objects em uma matriz ordenada. Quais operações não devo executar para garantir que a ordem da matriz não seja alterada?

361 c#  arrays  linq  sorting  data-structures 

Como ficou claro na atualização 3 desta resposta , esta notação: var hash = {}; hash[X] na verdade não faz o hash do objeto X; na verdade, apenas converte Xem uma sequência de caracteres (via .toString()se for um objeto ou em algumas outras conversões internas para vários tipos primitivos) e, …

354 javascript  data-structures  language-features  hashmap 

Há muito tempo, comprei um livro de estruturas de dados da tabela de pechinchas por US $ 1,25. Nele, a explicação para uma função de hash dizia que ela deveria ser modificada por um número primo por causa da "natureza da matemática". O que você espera de um livro de …

335 language-agnostic  data-structures  hash 

Alguém pode explicar a diferença entre a árvore binária e a árvore de pesquisa binária com um exemplo ?

322 data-structures  tree  binary-tree  binary-search-tree 

Breve histórico: Muitas (mais?) Linguagens de programação contemporâneas de uso amplo têm pelo menos um punhado de ADTs [tipos de dados abstratos] em comum, em particular, string (uma sequência composta de caracteres) lista (uma coleção ordenada de valores) e tipo baseado em mapa (uma matriz não ordenada que mapeia chaves …

320 r  list  data-structures  language-features  abstract-data-type 

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. Mas para outros …

305 algorithm  data-structures  redis 

Quando devo usar um dicionário, lista ou conjunto? Existem cenários mais adequados para cada tipo de dados?

294 python  list  dictionary  data-structures  set 

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 definitiva.

294 python  data-structures  dictionary 

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 …

293 database  data-structures 

Estou interessado: De que é o análogo do C # std::pairem C ++? Encontrei System.Web.UI.Pairclasse, mas prefiro algo baseado em modelo. Obrigado!

284 c#  .net  data-structures  std-pair  base-class-library 

O VBA possui estrutura de dicionário? Como matriz de valores de chave <>?

269 vba  dictionary  data-structures  vb6 

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 qual?

262 algorithm  data-structures  tree  nodes  terminology 

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 …

248 c#  data-structures 

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 que quero …

237 java  data-structures  collections  set 

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 Python?

227 python  data-structures  heap  recursive-datastructures