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

Como está atualmente, esta pergunta não se encaixa em nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou experiência, mas esta pergunta provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se você acha que esta questão pode ser melhorada e possivelmente reaberta, …

87 algorithm  math  data-structures  numbers  number-systems 

A biblioteca de classes base em .NET tem algumas estruturas de dados excelentes para coleções (Lista, Fila, Pilha, Dicionário), mas estranhamente ela não contém nenhuma estrutura de dados para árvores binárias. Essa é uma estrutura extremamente útil para certos algoritmos, como aqueles que tiram proveito de diferentes caminhos de passagem. …

87 c#  .net  data-structures 

Estou tentando listar complexidades de tempo de operações de estruturas de dados comuns, como Arrays, árvore de pesquisa binária, heap, lista vinculada, etc. e, especialmente, estou me referindo a Java. Eles são muito comuns, mas acho que alguns de nós não estão 100% confiantes sobre a resposta exata. Qualquer ajuda, …

86 java  data-structures  time-complexity 

Qual seria a melhor maneira de preencher uma estrutura C # a partir de uma matriz byte [] em que os dados eram de uma estrutura C / C ++? A estrutura C seria mais ou menos assim (meu C está muito enferrujado): typedef OldStuff { CHAR Name[8]; UInt32 User; …

85 c#  .net  data-structures  marshalling 

Estou perplexo por não conseguir encontrar uma resposta rápida para isso. Estou procurando essencialmente uma estrutura de dados em Java que implemente a java.util.Listinterface, mas que armazene seus membros em uma ordem classificada. Eu sei que você pode usar um normal ArrayListe usar Collections.sort()nele, mas tenho um cenário em que …

85 java  data-structures  sorted 

Ao tentar criar uma mensagem JSON para uma API, me vi lutando para fazer algo que achava simples. Eu precisava criar uma mensagem como a seguinte: { "list": [ { "foo": 1, "bar": 2 } ] } No entanto, minha primeira tentativa não funcionou: say to-json { foo => [ …

14 data-structures  raku 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 3 meses . Estou recebendo uma resposta de uma API como uma …

11 javascript  python-3.x  data-structures 

No CLRS, os autores introduzem a operação de rotação na árvore vermelho-preto seguindo o pseudocódigo: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root …

8 algorithm  data-structures  red-black-tree