Resultados da pesquisa a pedido "tree"
Menor algoritmo de ancestral comum
Então, eu estive pensando em implementar um algoritmo de ancestral comum mais baixo. Examinei muitos algoritmos diferentes (principalmente variações da solução de Trajan ou variações do RMQ Estou usando uma árvore não binária. Minha árvore ...
Procurando por uma chave em uma matriz multidimensional e alterando um valor com PHP
Tenho uma matriz multidimensional que se parece com isso [0] => Array ( [recordId] => 5 [leaf] => 1 [children] => Array ( [0] => Array ( [recordId] => 6 [leaf] => 1 [children] => Array ( [0] => Array ( [recordId] => 7 [leaf] => 1 ) ) ) [1] => ...
Como representar uma estrutura de árvore em um db
Estou iniciando um projeto e estou na fase de design: ou seja, ainda não decidi em qual estrutura de banco de dados vou usar. Vou ter um código que cria uma estrutura semelhante à "floresta". Ou seja, muitas árvores, onde cada árvore é um ...
xiste uma maneira simples de consultar os filhos de um n
Eu tenho usado a porcaria doNested Set Model [http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/] ultimamente. Gostei de criar consultas para praticamente todas as operações e visualizações úteis. Uma coisa em que estou preso ...
Como criar uma árvore dinâmica?
Estou com problemas para implementar uma estrutura de árvore dinâmica usando a implementação da árvore de primefaces. Na mostra fornecida pelo primeface, a estrutura do código é como abaixo. No entanto, isso é muito estático. Estou tentando ...
Como encontrar a maior subárvore comum nas duas árvores de pesquisa binária especificadas?
DoisBSTs (Árvores de pesquisa binária) são fornecidas. Como encontrar a maior subárvore comum nos dois dadosbinary trees? EDIT 1: Aqui está o que eu pensei: Deixe r1 = nó atual da 1ª árvore r2 = nó atual da 2ª árvore There are some of the ...
ANTLR duplicar uma árvore
Eu uso o ANTLR para construir uma árvore (CommonTree) como follwing (idioma: JAVA): Parser.prog_return r = parser.prog(); CommonTree t = (CommonTree) r.getTree(); Agora, preciso passar "t" como parâmetro e fazer algumas alterações sem afetar ...
Java Classificar uma goiaba TreeBasedTable
Eu tenho umTreeBasedTable objeto do Guava (coleções do Gooogle). Está na forma deTreeBasedTable<k1, k2, v>. k1 ek2 implementoComparable. Agora, quando eu exibir a tabela, desejo que o usuário possa classificar diferentes maneiras de alterar a ...
Desenho e renderização Multiway Tree in Python
Alguém sabe como plotar uma árvore de múltiplas vias de uma maneira esteticamente plausível? info: mais ou menos 100 itens cada nível tem aproximadamente o mesmo número de itens 10 níveis cada nó tem entre 0 (folha) e 6 filhosada nó especifica ...
Crie uma árvore de pesquisa binária balanceada a partir de um fluxo de números inteiros
Acabei de terminar uma entrevista de emprego e estava lutando com essa pergunta, que me parece uma pergunta muito difícil de ser concedida em uma entrevista de 15 minuto A questão era: Escreva uma função, que, dada uma sequência de números ...