Resultados da pesquisa a pedido "binary-tree"
Transferência de Árvore Binária
Como transferir uma árvore binária (não uma árvore balanceada) através de dois sistemas diferentes de maneira eficiente, mantendo sua estrutura completa?
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 ...
como reconstruir o BST usando {pre, in, post} resultados de atravessamentos de pedidos
Conhecemos os percursos de pré-encomenda, ordem e pós-encomenda. Qual algoritmo reconstruirá o BST?
Número de árvores de pesquisa binária sobre n elementos distintos
Quantas árvores de pesquisa binária podem ser construídas a partir de n elementos distintos? E como podemos encontrar uma fórmula matematicamente comprovada ...
unção recursiva @Tail para encontrar a profundidade de uma árvore em Ocaml
Tenho um tipotree definido da seguinte forma type 'a tree = Leaf of 'a | Node of 'a * 'a tree * 'a tree ;; Tenho uma função para encontrar a profundidade da árvore da seguinte forma let rec depth = function | Leaf x -> 0 | Node(_,left,right) -> ...
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, ...
Árvore de pesquisa binária genérica em C
Eu tenho implementado uma árvore de pesquisa binária, mas também quero torná-la genérica. O código é o seguinte: