Resultados da pesquisa a pedido "data-structures"
Implementar um deque imutável como uma árvore binária equilibrada?
Estou pensando há algum tempo sobre como implementar um deque (ou seja, uma fila dupla) como uma estrutura de dados imutável. Parece haver diferentes maneiras de fazer isso. ATÉ ONDE SEI,estruturas de dados imutáveis são geralmente ...
Estrutura de dados "Árvore genealógica"
Estou procurando uma maneira de representar uma árvore genealógica em PHP. Isso significa que as crianças precisarão herdar dedois (ou mais) pais. Aqui estão os requisitos: 1, 2 ou mais paisPontos de bônus se eu puder anexar metadados como um ...
O Java suporta estruturas?
Java possui um análogo de um C ++struct: struct Member { string FirstName; string LastName; int BirthYear; };Eu preciso usar meu próprio tipo de dados.
Remover elementos por valor que satisfaça determinada condição
A partir dessas estruturas de dados, desejo remover elementos por valor, que satisfaçam determinadas condições <Data Structures> - RowSortedTable<String, String, Double> a; (Guava Table) - HashMap<String, Double> b;Depergunta ...
Java: por que o TreeMap é chamado de mapa "Árvore"?
Não consigo entender por que o TreeMap é chamado TreeMap, mas não o SortedMap. Pelo que entendi, o TreeMap é um mapa que classifica automaticamente seus elementos. Árvore na ciência da computação é como um gráfico. Então por que?
Uma matriz indexada a zero fornecida e um índice de equilíbrio dessa matriz
É fornecida uma matriz A indexada a zero, consistindo em N números inteiros. Um índice de equilíbrio dessa matriz é qualquer número inteiro P tal que 0 ≤ P <N e a soma dos elementos dos índices mais baixos seja igual à soma dos elementos ...
Como represento um gráfico fornecido como uma lista de adjacência em C #?
Vou programar vários algoritmos de gráfico e, como entrada, dei gráficos na forma de listas de adjacência. Aqui está um exemplo: 1 2 3 4 2 1 3 4 3 1 2 4 4 1 2 3 5 5 4 6 6 5 O gráfico possui 6 vértices, representados por 6 linhas (e a ...
incapaz de validar corretamente a análise de parênteses balanceada no método java
Eu tenho um método que deve validar abertura precisa e fechar parênteses em uma seqüência de caracteres usando java. Este método será usado para analisar expressões matemáticas, por isso é importante que os parênteses sejam equilibrados. Por ...
A matriz remove elementos duplicados
Eu tenho uma matriz não classificada, qual é o melhor método para remover todas as duplicatas de um elemento, se presente? por exemplo: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3]então, após essa operação, a matriz deve se parecer ...
largura da primeira travessia de uma árvore em javascript
Estou tentando aprender bem as estruturas de dados e implementei o código a seguir para uma travessia / aplicação profunda de um retorno de chamada em uma árvore regular: Tree.prototype.traverse = function (callback) { callback(this.value); ...