Resultados da pesquisa a pedido "tree"

3 a resposta

Como fazer o GIF girar quando a árvore está carregando em Javascript

Eu tenho uma árvore que é preenchida pelo serviço da web - essa parte é super rápida, a parte um pouco mais lenta está preenchendo a árvore ... Eu tenho uma imagem rotativa gif que gira enquanto o serviço está sendo carregado. Como eu uso o ...

3 a resposta

Hierarquia de árvore de construção Javascript

var array = [{"grandpa","father"}, {"father"}, {"grandpa","father","me"}];Dada a matriz acima, desejo produzir um objeto java-script (JSON) como abaixo, que tenha a estrutura semelhante a pai-filho. {"id":"grandpa", "children":[ {"id":"father", ...

1 a resposta

Duas árvores de abrangência mínima para o mesmo gráfico podem ter pesos de borda diferentes?

Um gráfico pode ter diversas árvores mínimas de abrangência (MSTs), mas diferentes MSTs podem ter diferentes conjuntos de pesos de borda? Por exemplo, se um MST usa pesos de borda {2,3,4,5}, todos os outros MST devem ter pesos de borda {2,3,4,5}, ...

2 a resposta

Travessia de árvore de pesquisa binária que compara dois ponteiros para igualdade

Estou lendo o livro de algoritmos de Cormen (capítulo da árvore de pesquisa binária) e ele diz que existem duas maneiras de percorrer a árvore sem recursão: usando pilha e uma solução mais complicada, mas elegante, que não usa pilha, mas assume ...

5 a resposta

Como posso buscar a árvore inteira em uma única consulta com doutrina?

Este trecho dewebsite oficial [http://www.doctrine-project.org/documentation/manual/1_1/en/hierarchical-data#nested-set:rendering-with-indention] funciona como esperado: $treeObject = Doctrine::getTable('Category')->getTree(); $rootColumnName ...

9 a resposta

Localizando a maior subárvore em uma BST

Dada uma árvore binária, quero descobrir a maior subárvore que é uma BST nela. Abordagem ingênua: Eu tenho uma abordagem ingênua em mente, onde visito todos os nós da árvore e passo esse nó para uma função isBST. Também controlarei o número de ...

1 a resposta

Por que o D3 não atualiza o texto

Estou tentando criar uma árvore usando o D3 e estou tendo problemas para alterar o texto dos meus nós após alterar o conjunto de dados. Meu código para atualizar / criar a árvore está colado abaixo: function update(source) { var duration = ...

4 a resposta

Esquema que altera os valores da árvore

Eu preciso implementar um procedimento chamado árvore inversa que recebe uma árvore cujos valores de dados dos nós são números e booleanos e retorna a árvore equivalente cujos nós satisfazem o seguinte: Se o nó equivalente da árvore original for ...

2 a resposta

ANTLR Parse modificação da árvore

Estou usando o ANTLR4 para criar uma árvore de análise para a minha gramática. O que eu quero fazer é modificar certos nós na árvore. Isso incluirá a remoção de certos nós e a inserção de novos. O objetivo por trás disso é a otimização para o ...

2 a resposta

crie uma árvore de processo em C

Como eu abordaria a criação de uma hierarquia de processos que se pareceria com uma árvore ternária equilibrada de profundidade N? ... significando que cada processo tem 3 filhos, portanto, haveria (3 ^ N-1) / 2 processos em uma árvore de ...