Resultados da pesquisa a pedido "tree"

2 a resposta

possível criar uma árvore de objetos em Jav

Estou tentando criar uma árvore de objetos em Java. Também quero usar uma classe Java que facilite adicionar ou remover nós da árvore. Qual seria a melhor classe para usar para esse fim? Exemplo: Aqui está uma matriz de objetos. O objeto na ...

5 a resposta

como obter o caminho da raiz para um determinado nó em uma árvore binári

stou tentando descobrir como obter o caminho da raiz para um determinado nó em uma árvore binári Não é uma árvore de pesquisa binária. Cada nó não-folha possui apenas dois ponteiros para seus filho O percurso em ordem, pré-ordem e pós-ordem ...

3 a resposta

Como converter uma árvore em um dendrograma em R?

omo posso converter uma árvore (que é a saída do meu programa Java) em um dendrograma em Atualmente, estou convertendo a árvore para o formato Newick, usando a ...

3 a resposta

O que significa duas árvores binárias serem isomórficas?

O que significa duas árvores binárias serem isomórficas? Estou procurando on-line e não consigo encontrar uma explicação clara. Pelo que entendi, duas árvores são isomórficas se tiverem a mesma forma. Então, estou supondo duas árvores idênticas ...

4 a resposta

Plotagem de árvores em Python

Quero plotar árvores usando Python. Árvores de decisão, organogramas, etc. Alguma biblioteca que me ajude com isso?

3 a resposta

Construa uma árvore de abrangência mínima cobrindo um subconjunto específico dos vértices

Tenho um gráfico de peso positivo não direcionado (V, E) para o qual desejo uma árvore de abrangência mínima cobrindo um subconjuntok dos vérticesV (o problema da árvore Steiner Não estou limitando o tamanho da árvore de abrangência parak ...

3 a resposta

PHP: Como gerar uma árvore <ul> <li> em um resultado de matriz xml2assoc?

Vi muitas funções PHP sobre como gerar um<ul><li> tag mas minha entrada de array é bastante complicada, eu acho. É uma matriz retornada de uma função personalizada chamada xml2assoc [http://www.php.net/manual/en/class.xmlreader.php#88264] ...

1 a resposta

np-completitude na árvore de abrangência de graus delimitados

Eu entendo por que a Árvore de Abrangência de Graus Limitados é considerada NP Completa com um grau ou 2 (é uma instância do Problema do Caminho Hamiltoniano), mas não entendo por que isso se aplica a graus> 2. Se alguém puder explicar por que ...

2 a resposta

Criar uma árvore binária a partir de uma expressão algébrica

Preciso criar um avaliador aritmético em Java. Para fazer isso, tenho que analisar uma expressão algébrica na árvore binária e calcular e retornar o resultado. Portanto, na primeira etapa, como posso analisar uma expressão em uma árvore binária? ...

10 a resposta

Iterando sobre uma árvore binária com espaço auxiliar O (1)

É possível iterar sobre uma árvore binária no espaço auxiliar O (1) (sem a utilização de uma pilha, fila, etc.), ou isso se provou impossível? Se for possível, como isso pode ser feito? Edit: As respostas que eu recebi sobre isso são possíveis ...