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

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

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

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

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: