Articles of estruturas de dados

Maneira rápida de implementar o dictionary em C

Uma das coisas que sinto falta ao escrever programas em C é uma estrutura de dados de dictionary. Qual é a maneira mais conveniente de implementar um em C? Eu não estou olhando para o desempenho, mas a facilidade de codificá-lo a partir do zero. Eu não quero que seja genérico – algo como string-> […]

Por que o std :: map é implementado como uma tree vermelha e preta?

Por que o std :: map é implementado como uma tree vermelha e preta ? Existem várias trees de busca binária equilibradas (BSTs) por aí. Quais foram os trade-offs de design na escolha de uma tree vermelha e preta?

vetor de iteração, remova certos itens conforme eu for

Eu tenho um std :: vector m_vPaths; Vou iterar esse vetor e chamar :: DeleteFile (strPath) conforme eu for. Se eu deletar o arquivo com sucesso, vou removê-lo do vetor. Minha pergunta é: posso sair por aí usando dois vetores? Existe estrutura de dados diferente que pode ser mais adequada para o que eu preciso […]

O que são genéricos em Java?

Eu realmente não entendo o ponto dos genéricos. O que eles fazem, como você os usa? Pelo que posso dizer, tudo o que eles fazem é verificar os tipos de retorno nos tempos de compilation, em vez de executar os tempos, para evitar a execução do programa antes que um erro seja lançado. Isso é […]

Como você valida uma tree de busca binária?

Eu li aqui um exercício de entrevistas conhecido como validando uma tree de busca binária. Como, exatamente, isso funciona? O que alguém estaria procurando na validação de uma tree de busca binária? Eu escrevi uma tree de busca básica, mas nunca ouvi falar desse conceito.

Existe alguma biblioteca C de código aberto com estruturas de dados comuns?

Eu estou procurando uma biblioteca C com estruturas de dados comuns reutilizáveis ​​como listas vinculadas, tabelas de hash, etc. Algo como a fonte distribuída com algoritmos de masterização com C (Paperback) por Kyle Loudon .

lentes, fclabels, acessador de dados – qual biblioteca para access à estrutura e mutação é melhor

Existem pelo menos três bibliotecas populares para acessar e manipular campos de registros. Os que eu conheço são: data-accessor, fclabels e lentes. Pessoalmente eu comecei com o acessador de dados e estou usando-os agora. No entanto, recentemente, no haskell-cafe, havia uma opinião de que os fclabels eram superiores. Portanto, estou interessado na comparação dessas três […]

Vetores, structs e std :: find

Mais uma vez eu com vetores. Espero não ser muito chato. Eu tenho uma estrutura como esta: struct monster { DWORD id; int x; int y; int distance; int HP; }; Então eu criei um vetor: std::vector monsters; Mas agora eu não sei procurar pelo vetor. Eu quero encontrar uma identificação do monstro dentro do […]

Valores correspondentes na matriz de cadeias

Problema: Procurando por uma maneira mais eficiente de descobrir se existe um valor exato correspondente em uma matriz 1d – essencialmente um booleano true/false . Eu estou negligenciando algo óbvio? Ou eu estou simplesmente usando a estrutura de dados errada, usando uma matriz quando eu provavelmente deveria estar usando um object de coleção ou um […]

Estrutura de dados e URL do Firebase

Eu sou novo no Firebase e nosql tão urso comigo para usar a referência ao sql. Então, minha pergunta é como estruturar os dados no Firebase? No firebase, isso significa que cada “novo firebase” = “novo database” ou “table” no mysql? Se no meu aplicativo da web em tempo real, eu tenho usuários e comentários. […]