Resultados da pesquisa a pedido "data-structures"
Fila de prioridade mutável simultânea
Existe uma fila de prioridade mutável e concorrente? Idealmente, estou procurando uma implementação em C ++, mas, para começar, um ponteiro para um algoritmo...
Aplicações de árvores vermelho-pretas
Quais são as aplicações das árvores vermelho-pretas? Existe alguma aplicação em que apenas as árvores RB possam ser usadas e nenhuma outra estrutura de dados?
Nó JS, estruturas de dados tradicionais? (como Set, etc), qualquer coisa como Java.util para o nó?
Eu estou amando o nó JS e, vindo de um plano de fundo Java, estou interessado em testá-lo para alguns projetos em que o nó pode parecer um pouco exagerado, c...
É um HashMap uma estrutura de dados adequada
Eu armazeno em um HashMap 3 tipos de objeto.
Big O (h) vs. Big O (logn) em árvores
Eu tenho uma pergunta sobre o tempo complexo em operações de árvores.Diz-se que (Data Structures, Horowitz et al) complexidade de tempo para inserção, exclus...
Encontrar compromissos sobrepostos em O (n) time?
Recentemente, fiz esta pergunta em uma entrevista. Mesmo que eu fosse capaz de subirO(n²) solução, o entrevistador estava obcecado com umO(n) solução. Eu tam...
Uma ou duas chaves primárias na tabela muitos-para-muitos?
Eu tenho as seguintes tabelas no meu banco de dados que têm um relacionamento muitos para muitos, que é expresso por uma tabela de conexão que possui chaves estrangeiras para as chaves primárias de cada uma das tabelas principais: Widget: ...
Problema ao implementar uma estrutura de dados de “corda” em C ++
Estou tentando fazer umcorda estrutura de dados. É um tipo de árvore binária, isto é, uma estrutura de dados recursiva.O propósito de uma corda é que a divis...
Mova todos os elementos posicionados para a metade esquerda e até mesmo para a metade direita no local
Dado um array com inteiros positivos e negativos, mova todos os elementos indexados ímpares para a esquerda e até mesmo elementos indexados para a direita.A ...
Diagrama de Voronoi, triangulação de Delaunay - estruturas de dados
Eu quero computar Voronoi e sua dupla triangulação de Delaunay. Eu estou usando o algoritmo de Watson Bowyer. Meu objetivo depois é calcular formas alfa (cas...