Resultados da pesquisa a pedido "data-structures"

6 a resposta

Como implementar uma árvore não binária

Estou tendo problemas para implementar uma árvore não-binária, em que o nó raiz pode ter uma quantidade arbitrária de nós filhos. Basicamente, eu gostaria de...

5 a resposta

As estruturas são mais rápidas que as classes - em geral ou no .NET framework?

4 a resposta

Tabelas Hash em cadeia vs. Tabelas Hash de endereço aberto

Alguém pode explicar as principais diferenças entre (vantagens / desvantagens) as duas implementações? Para uma biblioteca, qual implementação é recomendada?

3 a resposta

Por que a pesquisa hashmap é O (1), ou seja, tempo constante?

9 a resposta

É possível consultar uma tabela de estrutura de árvore no MySQL em uma única consulta, para qualquer profundidade?

Eu estou pensando que a resposta é não, mas eu adoraria que ninguém tivesse qualquer insight sobre como rastrear uma estrutura de árvore para qualquer profun...

6 a resposta

Como você armazena um gráfico acíclico direcionado (DAG) como JSON?

Quero representar um DAG como texto JSON e me perguntar se alguém já tentou isso e algum problema com o qual lidou para validar se o JSON é realmente um DA

5 a resposta

Lendo arquivo binário definido por uma struct

Alguém poderia me apontar na direção certa de como eu poderia ler um arquivo binário definido por uma estrutura C? Ele tem alguns #define dentro da estrutura, o que me faz pensar que vai complicar as coisa A estrutura é mais ou menos assim: ...

1 a resposta

Compreendendo a declaração do problema de implementação da pilha

Eu preciso calcular o elemento peek mid também a declaração do problema para implementar esse método é a seguinte: - *returns object which has the middle value among the all objects without removing it from the stack. *returns the object which ...

1 a resposta

Estrutura de dados para escolher elementos aleatórios?

Alguém conhece uma estrutura de dados que suporta as duas operações com eficiência? Inserir um valor na estrutura de dados.Retire da fila e retorne uma entrada da estrutura de dados com probabilidade uniformemente aleatória.É como o "saco ...

3 a resposta

Imprima a árvore binária no modo BFS com espaço O (1)

Eu estava pensando se é possível imprimir uma árvore binária em largura de primeira ordem, usando apenas o espaço O (1 A parte difícil é que é preciso usar espaço adicional para memorizar o próximo nível a ser percorrido, e isso aumenta com o ...