7
votos
Aceito
Existe uma diferença entre uma arvore binária perfeita e uma árvore binária balanceada?
Sim, como o nome diz uma árvore binária perfeita tem todos seus nós uniformes, não tendo nenhum desbalanceamento, portanto sempre está ligados a 2 nós (exceto o último que evidentemente pode ter um só)...
6
votos
Aceito
Existe árvore binária no .NET?
Árvore binária costuma ter problemas com localidade de referência, então evita-se o uso. O .NET Framework e Core tenta fornecer as estruturas mais úteis apenas e deixar para cada um prover as demais, ...
5
votos
Busca por profundidade em árvore
Realmente, recursividade é a forma mais intuitiva de fazer a busca em profundidade porque é fácil perceber que cada subárvore pode ser considerada como uma nova árvore (e tratada da mesma forma). ...
5
votos
Caminhamento por nível em árvore binária
Código
O código do algoritmo mais direto e simples que eu conheço para percorrer a árvore em níveis é usando uma fila:
public void walkLevels(No no) {
if (no == null) throw new ...
5
votos
Aceito
Total de nós de uma árvore binária perfeita
Simples e rápido:
Para descobrirmos a quantidade de nós de uma arvore binária cheia, usamos a formula:
n = 2 ^ (h + 1) - 1
Sendo:
n a quantidade nós e,
h a altura da árvore.
Ou seja, no seu ...
4
votos
Aceito
Árvore binária recursiva e soma das folhas
Aqui vai a sua classe de árvore binária. Acrescentei na classe No e na classe ArvoreBinaria os métodos soma(). Também coloquei o toString() para poder mostrar a estrutira da árvore.
class ...
4
votos
Aceito
Dúvida como exibir arvore binária por largura?
O que pretendes, como o nome da tua função indica, pode ser obtido usando o algoritmo de travessia Breadth-first search (BFS) ou Pesquisa em Largura
Para a seguinte árvore binária
...
4
votos
Busca por profundidade em árvore
A navegação encontrada na página da Wikipédia utiliza recursividade.
public void emOrdem(ArvoreNo no) {
if(no != null) {
emOrdem(no.getNoE());
System.out.print(no.getInfo()+" ")...
4
votos
Aceito
Duvidas relacionadas a recursão
Basta você chamar o método recursivo duas vezes. Pois a altura da árvore será um mais a altura da sua maior sub-árvore, então é necessário avaliar ambos os lados antes de se determinar a altura. Um ...
4
votos
Aceito
Programa em C para resolver expressões matemáticas usando arvore binária
Seu problema é que você parece estar assumindo que uma variável dentro de uma função conserva seu valor quando essa mesma função é chamada recursivamente (i.e. todas as chamadas a cria compartilham as ...
4
votos
Aceito
Árvore estritamente binária
O seu código está bom, tenho apenas umas poucas sugestões.
A primeira é quanto a isso:
typedef tipo_nodo *apontador;
Isso daí acho que não contribui muito para a legibilidade do código. Eu acho que ...
4
votos
Quais são os erros desse trecho de código em C que faz a soma dos nós de uma árvore binária?
No caso de Raiz ser NULL, você está retornando lixo, uma vez que nesse caso, folhaF não está sendo inicializado. Nesse caso é melhor retornar zero.
Também vejo que você está usando ||, mas para ...
3
votos
Aceito
Caminho entre nodos de uma arvore binaria de busca
Provavelmente é um exercício, certo? É complicado dizer se algo é válido sem o contexto e as regras que podem ser aplicadas nesse caso.
A primeira pergunta que você deve fazer é se essa árvore ...
3
votos
Aceito
Existe metodo de inserção para arvore binária de busca mais rápido que o trivial?
De modo geral, a inserção na BST é O(N) no pior caso (que é uma árvore pendendo completamente para um dos lados), o que realmente daria um algoritmo O(N²). No entanto, isso pode ser facilmente ...
3
votos
Aceito
Dúvidas em Arvore Binaria em C - Impressão ordem, pré-ordem e pós-ordem
1ª Dúvida - Exato, serão os dois filhos.
2ª Dúvida - **pRaiz` será o Nó que você irá criar para ser a RAIZ. Como ele é um ponteiro que APONTARÁ para outro ponteiro, que é a raiz da árvore, tem que ...
3
votos
Aceito
Árvore Binária com percurso Em-Ordem e Pré-Ordem
Nessa notação, uma sequência do tipo (A,(B),(C)) significa que A é um nó que tem como filhos as subárvores B e C.
Vamos desenhar essa árvore:
Numa árvore binária, nenhum nó pode ter mais do que dois ...
3
votos
Aceito
Árvore binária de busca (Binary search tree) e busca binária (Binary search)
Quase isso.
O conceito de busca binária é a ideia de dividir o espaço de busca sucessivamente em metades até que você só tenha o elemento que estava procurando ou conclua que ele não está no conjunto ...
3
votos
Aceito
Como imprimir árvore com recuo proporcional à profundidade do nó em C?
O seu algoritmo está muito mais complicado do que deveria ser. Você não precisa de path e nem de dir.
Em especial, dê uma olhada nisso:
if(i == depth-2)
printf(" ");
else if(path[i])
...
3
votos
Aceito
Quais são as diferenças entre implementação de mapas por hashes ou árvores?
A dúvida deveria ser mais ao contrário.
Se você precisa que os dados sejam classificados você precisa da árvore binária. Se precisa de ordem, precisa de um array, ou algum truque com a árvore binária (...
3
votos
Aceito
Arvore binária imprimindo apenas o lado esquerdo
Olhando só para a função imprime e assumindo que as outras funções estão bem implementadas dá para reparar que não dá return na função do imprime.
void preOrdem(Arvore *arv){
if(arv==NULL)
...
3
votos
Aceito
Não consigo remover folha em árvore binária
Pelo que entendi, esta é uma árvore binária de busca. Sendo assim, o algoritmo para remover um nó deve levar em conta alguns casos:
se o nó for uma folha (ou seja, não tem sub-árvore direita nem ...
3
votos
Existe uma diferença entre uma arvore binária perfeita e uma árvore binária balanceada?
Um adendo em relação a resposta do Maniero, é que uma árvore binária perfeita é sempre balanceada mas o contrário não é verdade. A principal característica de uma árvore perfeita é ter o número total ...
2
votos
Erro relacionado à remoção de elemento de arvore binária e realocação dos filhos (java.lang.NullPointerException)
O problema especificamente do NullPointerException naquela linha está ocorrendo porque o seu método remove() está passando um valor nulo no parametro dest função novo_no() :
...
if(root....
2
votos
Ponteiro não consegue ser resetado pra NULL dentro de função
Quando você faz root = NULL, você está modificando o valor da variável local root. Se você deseja que uma função receba um ponteiro como parâmetro e o modifique, você precisa de um ponteiro para ...
2
votos
Problema com ponteiro e função recursiva
O problema é que você faz o search(&(*root)->esq, mats); e o search(&(*root)->dir, mats); e depois joga fora o valor de retorno da recursão, então a não ser que você calhe de procurar o ...
2
votos
Aceito
Apresentação falhando em árvore binária
Há alguns poucos probleminhas em seu código:
#include <conio.h>
Não use isso. Essa biblioteca é super antiquada, obsoleta e não é uma biblioteca padrão. Além disso, ela não está sendo usada ...
2
votos
Aceito
Problema com ponteiro e função recursiva
Que tal:
Node * search( Node ** root, int mats )
{
Node * n = *root;
Node * e = NULL;
/* verifica o fim da arvore */
if( !n )
return NULL;
/* verifica o noh atual */
...
2
votos
Aceito
Como criar árvore binária com algoritmo iterativo?
Seu primeiro problema é que a raiz da árvore (dicio) está declarada dentro da própria função load, alocada estaticamente na pilha de execução (variáveis locais são alocadas na pilha de execução). Isso ...
2
votos
Inserir elemento numa árvore binária de procura
Em nenhum ponto nesse código você adiciona os novos ramos criados aos ramos superiores da árvore.
Isso é - você chama a função adiciona recursivamente corretamente, a função adiciona cria uma nova ...
2
votos
Aceito
Por que este método me retorna 2?
Primeiro, vamos arrumar a identação e visualizar a árvore formada (acrescentando-se métodos __str__):
class No:
def __init__(self, dado):
self.esq = None
self.dir = None
...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
árvore-binária × 70c × 40
estrutura-de-dados × 23
ponteiro × 12
java × 11
algoritmo × 6
recursão × 6
c++ × 5
python × 3
funções × 2
struct × 2
busca × 2
busca-binária × 2
c# × 1
mysql × 1
python-3.x × 1
array × 1
.net × 1
orientação-a-objetos × 1
swing × 1
terminologia × 1
matemática × 1
memória × 1
java-8 × 1
alocação × 1