Resultados da pesquisa a pedido "binary-tree"
Procedimento de exclusão para uma árvore de pesquisa binária
Considere o procedimento de exclusão em uma BST, quando o nó a ser excluído tiver dois filhos. Digamos que eu sempre o substitua pelo nó que mantém a chave mínima na subárvore direita. A questão é: esse procedimento é comutativo? Ou seja, ...
Chaves duplicadas são permitidas na definição de árvores de pesquisa binária?
Estou tentando encontrar a definição de uma árvore de pesquisa binária e continuo encontrando definições diferentes em todos os lugares. Alguns dizem que, para qualquer subárvore, a chave filha esquerda é menor ou igual à raiz. Alguns dizem ...
Com 'N' não de nós, quantas árvores de pesquisa binárias e binárias diferentes são possíveis?
Para árvores binárias:Não há necessidade de considerar os valores dos nós da árvore, estou interessado apenas em diferentes topologias de árvore com nós 'N'. Para árvore de pesquisa binária:Temos que considerar os valores do nó da árvore.
Como inorder + preorder constrói uma árvore binária exclusiva?
Recentemente, minhas perguntas foram marcadas como duplicadas, comoesta [https://stackoverflow.com/questions/30443790/why-do-i-get-segmentation-fault-in-c] , mesmo que não fossem. Então, deixe-me começar a seguir e depois explicarei minha ...
Algoritmo para renderizar uma árvore binária-horizontal horizontal no formato Texto / ASCII
É uma árvore binária bastante normal, exceto pelo fato de que um dos nós pode estar vazio. Eu gostaria de encontrar uma maneira de produzi-lo de maneira horizontal (ou seja, o nó raiz está à esquerda e se expande para a direita). Eu tive alguma ...
Como você salva uma estrutura de dados em árvore no arquivo binário no Haskell
Estou tentando salvar uma estrutura de árvore simples (mas bastante grande) em um arquivo binário usando Haskell. A estrutura é mais ou menos assim: -- For simplicity assume each Node has only 4 childs data Tree = Node [Tree] | Leaf [Int] E aqui ...
Classifique BST em O (n) usando memória constante
Isto não é um dever de casa. Apenas uma tarefa interessante :) Dada uma pesquisa binária completa, três representados por array. Classifique a matriz em O (n) usando memória constante. Exemplo: Árvore: 8 / \ 4 12 /\ / \ 2 6 10 14 /\ /\ /\ /\ ...
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] ...
Deseja salvar a árvore binária em disco para o jogo "20 perguntas"
Em resumo, eu gostaria de aprender / desenvolver um método elegante para salvar uma árvore binária em disco (uma árvore geral, não necessariamente uma BST). Aqui está a descrição do meu problema: Estou implementando um jogo de "20 perguntas". Eu ...
Por que usar a pesquisa binária se houver pesquisa ternária?
Eu ouvi recentemente sobre a pesquisa ternária, na qual dividimos uma matriz em 3 partes e comparamos. Aqui haverá duas comparações, mas reduz a matriz para n / 3. Por que as pessoas não usam tanto?