Resultados da pesquisa a pedido "binary-tree"
Descubra se uma árvore é uma subárvore de outra
Existem duas árvores binárias T1 e T2 que armazenam dados de caracteres, duplicatas permitidas.Como posso encontrar se T2 é uma subárvore de T1? .T1 tem milh...
Como construir uma árvore binária apenas a partir da seqüência de caracteres transversal da ordem de nível
Considere uma árvore binária com as seguintes propriedades: Um nó interno (nó não folha) tem um valor 1 se tiver dois filhos.Um nó folha tem um valor 0, pois não possui filhos.Uma passagem de ordem de nível na árvore geraria uma sequência de 1s ...
Como encontrar a altura do BST iterativamente?
public void HeightIterative() { int counter = 0; int counter2 = 0; TreeNode current=root; if(current != null) { while(current.LeftNode!=null) { counter++; current = current.LeftNode; } while(current.RightNode!=null) { counter2++; current = ...
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 ...
Qual é a maneira mais rápida de alterar a chave de um elemento dentro de std :: map
Eu entendo as razões pelas quais não se pode simplesmente fazer isso (reequilíbrio e outras coisas): iterator i = m.find(33); if (i != m.end()) i->first = 22;Mas até agora a única maneira (que eu conheço) de alterar a chave é remover o nó da ...
Á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:
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 ...
Encontrar o ancestral comum em uma árvore binária
Esta pergunta foi feita para mim em uma entrevista: tenho uma árvore binária e preciso encontrar o ancestral comum (pai) com dois nós aleatórios dessa árvore. Também recebi um ponteiro para o nó raiz. inha resposta é: Gire a árvore ...