Resultados da pesquisa a pedido "binary-tree"
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 ...
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 ...
Como construir uma árvore binária usando uma sequência transversal de ordem de nível
Como construir uma árvore binária usando uma sequência transversal de ordem de nível, por exemplo, a partir da sequência {1,2,3, #, #, 4, #, #, 5}, podemos construir uma árvore binária como esta: 1 / \ 2 3 / 4 \ 5onde '#' significa um terminador ...
Corte a árvore no Prolog com alguma profundidade
first(M,N):- N>0,M=..[H|T],((T==[],write(H));(T\=[],write(H),Q is N-1,second(T,Q))). second(M,N):- N>0,M=[H|T],first(H,N),((T==[]);(T\=[],second(T,N))). second(_,0):-!.Eu quero cortar a forma da árvore com mais profundidade. Escrevo um programa ...
Como implementar uma árvore binária?
Qual é a melhor estrutura de dados que pode ser usada para implementar a Árvore Binária em Python?
Nésimo maior elemento em uma árvore de pesquisa binária
Como encontrar o enésimo maior nó em um BST? Eu mantenho uma variável de contagem ao fazer o In Order Traversal de um BST? Retorne o elemento quando a contagem = N ???
Por que não posso usar uma instrução "break" dentro de uma instrução condicional ternária em C ++?
Node é uma classe muito simples, com apenas um construtor e algumas variáveis: um "nome" (na verdade, apenas um caractere) e dois ponteiros filhos de Node chamados "left" e "right". Eu estava apenas começando a escrever um código que precisa ...
Como corrigir remover na implementação RedBlackTree?
Aqui está a implementação do RedBlackTree que estou usando (de Mark Allen Weiss, Data Structures public class RedBlackTree<AnyKey extends Comparable<? super AnyKey>, AnyValue extends Comparable<? super AnyValue>> implements MyTreeMap<AnyKey, ...
lista dos valores nos nós das folhas da árvore binária T
List é a lista de valores nos nós das folhas de uma árvore binária e estou tentando descobrir como gerar exatamente isso. Isso está me dando todos os nós, mas preciso apenas das folhas. lea(nil,[]). lea(t(X,L,R),[X|L]) :- lea(L,L1), lea(R,L2), ...
Como eu itero na Árvore Binária?
Agora eu tenho private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } Você pode alterá-lo para Iteração em vez de uma recursão?