Resultados da pesquisa a pedido "binary-tree"
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, ...
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 ...
Qual é a representação da criança esquerda e do irmão direito de uma árvore? Porque você usaria isso?
Muitas estruturas de dados armazenam árvores multi-vias como árvores binárias usando uma representação chamada"criança-esquerda, irmão certo" repre...
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 ...
Estouro de pilha incomum ao inserir nós na árvore binária
Versão CLISP: 2.49 Nó da folha (value (NIL) (NIL))Nó Não Folha (value (value (NIL) (NIL)) (NIL))Código ("formato" apenas para depuração) ; (nil) means NULL (defun binary-insert (root obj <) (if (null (cdr root)) (progn (format t "In Null [~A] ...
zipWith para árvores em Haskell
Estou aprendendo Haskell usando a Escola de Expressão Haskell: aprendendo programação funcional por meio de multimídia e não tenho certeza de como resolver esse exercício. Usando a definição de árvores dada por data Tree a = Node (Tree a) (Tree ...
Prova de que uma árvore binária com n folhas tem uma altura de pelo menos log n
Consegui criar uma prova que mostra que o número total máximo de nós em uma árvore é igual a n = 2 ^ (h + 1) - 1 e logicamente eu sei que a altura de uma árvore binária é log n (pode desenhá-lo para ver), mas estou tendo problemas para construir ...