Resultados da pesquisa a pedido "data-structures"
Adicionar dados dinamicamente a um mapa javascript
Existe uma maneira de adicionar dados dinamicamente a um mapa em javascript. UMAmap.put(key,value)? Estou usando as bibliotecas yui para javascript, mas não vi nada lá para suportar isso.
Nome da estrutura de dados: matriz combinada / lista vinculada
Eu criei uma estrutura de dados que combina algumas das vantagens de listas vinculadas com algumas das vantagens de matrizes de tamanho fixo. Parece muito óbvio para mim e, portanto, eu esperaria que alguém pensasse nisso e nomeasse já. Alguém ...
Eficiência da fila de prioridade do STL
Eu tenho um aplicativo (C ++) que acho que seria bem servido por um STLpriority_queue. A documentação [http://www.sgi.com/tech/stl/priority_queue.html]diz: Priority_queue é um adaptador de contêiner, o que significa que ele é implementado sobre ...
Programação R - manobra de quadro de dados
Suponha que eu tenha o seguinte quadro de dados: dc tmin tmax cint wcmin wcmax wsmin wsmax gsmin gsmax wd rmin rmax cir lr 1: 24 -1 4 5 -5 -2 20 25 35 40 90 11.8 26.6 14.8 3 2: 41 -3 5 8 -8 -3 15 20 35 40 90 10.0 23.5 13.5 3 3: 48 0 5 5 -4 0 30 ...
Estrutura de dados para grande número de padrões
Em uma entrevista, fui convidado a criar uma estrutura de dados que pode conter milhões de padrões e permite uma pesquisa rápida através deles para encontrar o mais longo. Por exemplo, os padrões são como: 1- 8876 8893 87 | true 2- 8876 889 | ...
Procedimento de exclusão para uma árvore de pesquisa binária
Considere o procedimento de exclusão em uma BST, quando o nó a ser excluído tiver dois filhos. Digamos que eu sempre o substitua pelo nó que mantém a chave mínima na subárvore direita. A questão é: esse procedimento é comutativo? Ou seja, ...
Inserindo um número em uma matriz classificada!
Gostaria de escrever um código para inserir um número em uma matriz classificada na posição apropriada (ou seja, a matriz ainda deve permanecer classificada após a inserção) Minha estrutura de dados não permite duplicatas. Estou planejando ...
Chaves duplicadas são permitidas na definição de árvores de pesquisa binária?
Estou tentando encontrar a definição de uma árvore de pesquisa binária e continuo encontrando definições diferentes em todos os lugares. Alguns dizem que, para qualquer subárvore, a chave filha esquerda é menor ou igual à raiz. Alguns dizem ...
Java: estruturas de dados com versão?
Eu tenho uma estrutura de dados bastante simples (basicamente uma estrutura que contém algumas matrizes e valores únicos), mas preciso registrar o histórico da estrutura de dados para poder obter com eficiência o conteúdo da estrutura de dados a ...
Por que a tabela de hash é redimensionada dobrando-a?
Ao verificar o java e pesquisar no Google on-line por exemplos de código de hashtable, parece que o redimensionamento da tabela é feito dobrando-o. Mas a maioria dos livros diz que o melhor tamanho para a tabela é um número primo. Então, minha ...