Resultados da pesquisa a pedido "binary-tree"

4 a resposta

verificação de subárvores usando strings de pré-ordem e inorder

9 a resposta

Diâmetro da Árvore Binária - Melhor Design

5 a resposta

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?

9 a resposta

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 ...

4 a resposta

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?

3 a resposta

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 ...

6 a resposta

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) -> ...

2 a resposta

Encontre todos os nós em uma árvore binária em um nível específico (Interview Query)

0 a resposta

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, ...

3 a resposta

Á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: