Resultados da pesquisa a pedido "binary-tree"
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 ...
Como determinar se a árvore binária está equilibrada?
Faz um tempo daqueles anos escolares. Conseguiu um emprego como especialista em TI em um hospital. Tentando avançar para fazer alguma programação real agora. Agora estou trabalhando em árvores binárias e fiquei pensando qual seria a melhor ...
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 ...
Estratégia para finalizar, duplicar entradas em uma árvore de pesquisa binária
Tenho uma BST que possui entradas duplicadas. Estou tentando encontrar entradas duplicadas. Agora, obviamente, eu posso escrever um algoritmo burro que atravessa a árvore inteira, o que é fáci No entanto, eu quero escrever um mais eficiente. ...
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? ...
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 ...
As árvores de pesquisa binária vazias são válidas?
Tenho duas perguntas sobre árvores de pesquisa binária, ambas sobre árvores vazia ma árvore vazia (nula) é válidUm nó raiz sem filhos é válido?
Árvore binária no modelo
Quero criar um código, que crie uma árvore binária, que armazene dados, por exemplo, ints como 1,6,2,10,8 e no pop, recebo o maior número e, depois disso, ele será excluído da árvore e, ao pressionar, posso inserir um novo elemento. E isso deve ...
Árvore binária representada usando o array
Considere a seguinte matriz, que alegadamente representou uma árvore binária: [1, 2, 5, 6, -1, 8, 11] Dado que o índice com o valor -1 indica o elemento raiz, tenho as perguntas abaixo: a) Como isso é realmente representado? Devemos seguir ...
Java, método de remoção de árvore binária
Estou tentando escrever umremove(node cRoot, Object o)unção para uma árvore binária classificad Aqui está o que eu tenho até agora: private boolean remove(Node cRoot, Object o) { if (cRoot == null) { return false; } else if ...