Perguntas com a tag [árvore-binária]
A tag árvore-binária não tem possui recomendações de uso.
67
perguntas
0
votos
0respostas
16 visitas
Bug ao remover nó folha
Boa noite, pessoal. Estou com um bug em um algoritmo que remove nó folha em javascript. O código está correto, porém quando executado, ele diz que o nó foi removido. Mas quando verifico a arvore ...
1
voto
0respostas
35 visitas
Problemas na remoção em árvore binária de busca em C
Gostaria da ajuda de vocês em um código de árvore binária de busca.
Já tenho todo o código porém estou com problemas na parte da remoção de um nó com um filho.
Já olhei análises para esse mesmo ...
2
votos
2respostas
99 visitas
Total de nós de uma árvore binária perfeita
Tenho uma árvore binária perfeita de altura 10, qual é o cálculo para descobrir a quantidade de nós?
5
votos
2respostas
128 visitas
Existe uma diferença entre uma arvore binária perfeita e uma árvore binária balanceada?
Como posso compreender uma arvore binária balanceada e uma arvore binária perfeita?
2
votos
1resposta
228 visitas
Não consigo remover folha em árvore binária
Estou tentando remover uma folha da árvore, fiz um código que aparentemente, na minha cabeça está certo, só que ele não remove o elemento que eu quero.
Aqui está minha classe No:
package arvore;
...
0
votos
1resposta
525 visitas
Árvore binária de busca em C
Preciso desenvolver um algoritmo que ache o maior valor da soma de todos os nós dos mais variados percursos possíveis de uma árvore binária de busca em C.
Por exemplo, a árvore:
...
1
voto
1resposta
130 visitas
Percurso em níveis na árvore binária
Estou tentando criar uma função que percorre uma árvore binária em níveis através de uma fila encadeada, mas quando compilo mostra a mensagem de erro "Falha de segmentação (imagem do núcleo gravada)".
...
0
votos
1resposta
134 visitas
Quais são os erros desse trecho de código em C que faz a soma dos nós de uma árvore binária?
int somaFolha(struct NO **Raiz)
{
int somaF;
if (Raiz != NULL)
{
if (Raiz->esq == NULL || Raiz->dir == NULL)
somaF += Raiz->valor;
else
{
somaF = somaFolha((*...
1
voto
3respostas
371 visitas
incompatible types when assigning to type ‘tipoNo’ {aka ‘struct tipoNo’} from type ‘tipoNo *’ {aka ‘struct tipoNo *’} arv = inserir(&arv, 5);
Estou tentando implementar o método de inserção de uma árvore binária de pesquisa. Esse é a struct que estou usando
typedef struct tipoNo
{
int chave;
struct tipoNo *esq, *dir; //apontadores da ...
0
votos
1resposta
64 visitas
Árvore de busca binária em C
Preciso usar uma árvore de busca binária para organizar dados. Em cada nó preciso ter ID e nome, porém não sei como colocar dois valores em um mesmo nó.
A árvore que estou usando está da seguinte ...
1
voto
1resposta
80 visitas
Arvore binária imprimindo apenas o lado esquerdo
Olá.
Minha arvore binária está imprimindo apenas o lado esquerdo, o que pode ser? Estou utilizando TAD para implementar.
Estrutura da arvore:
typedef struct _no {
int conteudo;
struct _no *...
0
votos
1resposta
158 visitas
Quais são as diferenças entre implementação de mapas por hashes ou árvores?
Qual a vantagem da implementação de mapas por tabela hash ao invés da árvore binaria?
2
votos
1resposta
235 visitas
Como imprimir árvore com recuo proporcional à profundidade do nó em C?
Preciso ajustar esse código para que a árvore seja impressa com recuo de margem proporcional à profundidade do nó, e que imprima um caractere ' - ' para representar cada NULL. Alguém pode ajudar?
...
1
voto
0respostas
77 visitas
Arvore Binaria com 3 ponteiros tem tratamento especial?
Estou montando um programa hospitalar e a ordem dos pacientes será por uma arvore binária, levando em consideração um grau de urgencia existente no struct paciente, como mostro abaixo. Minha dúvida é: ...
0
votos
0respostas
106 visitas
Fold numa arvore binária em haskell
Olá, estou tentando definir a função foldTree que recebe uma função e uma árvore polimórfica binária como parâmetros e retorna o valor resultante de acumular a aplicação dessa função por todos os nós ...
0
votos
1resposta
133 visitas
Problema em desalocação de memoria
Boa noite pessoal, venho enfrentando um problema referente a funcao free() no método destroy(), para desalocação de memória.
Apos inserir valores na arvore binaria em um primeiro momento eu até ...
0
votos
0respostas
115 visitas
Como remover recursivamente nós em uma árvore binária?
Eu não consigo entender e codificar o funcionamento do método de remoção de nós, em uma árvore binária.
Observação: Os métodos para adicionar e imprimir (RED), já foram implementados.
package trees;...
4
votos
1resposta
238 visitas
Como provar a quantidade de folhas dessa árvore por indução?
Se cada nó não folha de uma árvore binária tem sempre dois descendentes como posso provar por indução que o número de folhas sempre vai ser o número de nós não folha mais um ?
Eu fiz da seguinte ...
1
voto
1resposta
105 visitas
Problema com ponteiros - remover elemento numa árvore binária de busca
Está tendo algum problema na passagem do ponteiro raiz por parâmetro para a função remove_node.
Essa função é iterativa, tem apenas uma chamada recursiva no último caso. Sendo assim, é preciso usar ...
0
votos
0respostas
380 visitas
Qual está sendo a razão de um runtime error neste código?
Tenho um exercício para fazer e submeto ele para um corretor automático (Sharif), nos meus testes todos os casos dão certo, porém no corretor estou recebendo um Runtime Error, já revi esse código ...
3
votos
2respostas
201 visitas
Árvore binária de busca (Binary search tree) e busca binária (Binary search)
Pelo que entendi, o algoritmo de árvore binária de busca funciona no final das contas, da mesma maneira que o algoritmo de busca binária, com apenas algumas alterações, correto?
Sendo mais direto: a ...
0
votos
0respostas
436 visitas
Estrutura e Ponteiros em C: Árvore Binária
Olá, Estou tentando criar uma árvore de expressões matemáticas com a seguinte lógica:
minha expressão se trata de uma string, e eu tenho 4 opções de caracteres:
( : Ao encontrar esse caractere, meu ...
0
votos
1resposta
105 visitas
Como criar um ponteiro para guardar o endereço de uma raiz de árvore binário e depois usar este endereço para chamar a raiz?
Iai galera, to com um problema no meu codigo aparentemente simples de resolver, mas ainda me confundo com ponteiros.
O código é para inserir cada algarismo e operador de uma expressão toda ...
5
votos
1resposta
647 visitas
Árvore estritamente binária
Uma árvore binária de busca é estritamente binária se todos os nós da árvore tem 2 filhos ou nenhum. Implemente uma função que verifica se uma árvore binária de busca é estritamente binária.
// ...
1
voto
1resposta
721 visitas
Tamanho da Árvore Binária
Preciso desenvolver um método para calcular o tamanho de uma Árvore Binária porem estou recebendo erro do compilador.
Código:
class No:
def __init__(self, dado):
self.esq = None
self.dir = ...
1
voto
1resposta
40 visitas
Por que este método me retorna 2?
Estou com um código para analisar e não estou conseguindo ao certo compreender por que este método da minha Árvore Binária me retorna 2.
Código:
class No:
def __init__(self, dado):
self.esq = ...
1
voto
1resposta
676 visitas
Árvore Binária com percurso Em-Ordem e Pré-Ordem
Estou com algumas dúvidas do percurso tomado por essa árvore binária:
Poderia classificar ela como binária? Visto que ela tem nós com 3 folhas?
T=(35,(80,(7,(11,(12)),(15,(6,(0),(1),(2)),(9))),(3,(...
2
votos
3respostas
558 visitas
Remoção árvore binária
Pessoal como fica a árvore após a remocão do número 40?
No meu entendimento, no lugar do 40 seria o número 41, direita 44 e esquerda 30. E a direita do 44 o número 49, to certo?
3
votos
1resposta
500 visitas
Como criar árvore binária com algoritmo iterativo?
Estou fazendo um programa que aloca um dicionário na memória para verificar palavras com erros ortográficos em arquivos de texto. A função abaixo converte as palavras do dicionário em inteiros e os ...
0
votos
1resposta
886 visitas
Como remover um nó em uma árvore binária de busca com essas especifícações?
Tenho a seguinte árvore binária :
Definida pela seguinte estruta de dado :
typedef struct Node{
int data;
struct Node * left;
struct Node * right;
} node;
typedef struct Node * root;
E ...
0
votos
1resposta
159 visitas
Árvore binária de busca
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct arvore
{
int key;
struct arvore * right, *left;
};
typedef struct arvore Arvore;
Arvore * alocar(int ...
0
votos
0respostas
258 visitas
Função que retorna quantidade de nós de uma arvore que possuem os dois campos esq e dir diferentes de null
Tenho uma árvore binária de busca na qual criei uma função que deve retornar a quantidade de nós que possuem os dois filhos (campos dir e esq diferentes de NULL), mas minha função não dá o valor ...
1
voto
0respostas
524 visitas
URI Questão 1463 em C, Não consigo identificar o problema no código
Estou tentando resolver a Questão 1463 do URI Online Judge,
link: https://www.urionlinejudge.com.br/judge/pt/problems/view/1463
Entretanto recebo a mensagem de 100% de erro ou tempo limite excedido, ...
4
votos
1resposta
3mil visitas
Árvore binária recursiva e soma das folhas
Amigos estou tendo problema para resolver este exercício, e não sei mais como fazer. Cheguei implementar a árvore com recursividade, mas nao consegui deixar o NÓ vazio e algumas folhas com número, ...
2
votos
1resposta
87 visitas
O que as linhas de código à seguir fazem?
Tenho este código:
Arvore* arv_insere (Arvore* arvore, Registro* registro){
if (arvore == NULL){
printf(COLOR_RED "ERROR: Arvore não inicializada" COLOR_RESET "\n");
exit(...
0
votos
1resposta
129 visitas
Como rotacionar nós em árvores binárias de busca balanceadas
Qual é a forma correta de rotacionar dois nós (A) e (B) conectados em uma árvore binária de busca para balanceá-la?
2
votos
1resposta
1mil visitas
Metodo que retorna os quantos níveis tem uma Arvore Binaria
Estou tentando implementar uma Arvore Binaria pela primeira vez mas estou com dificuldade no método que retorna a quantidade de níveis presentes na arvore depois de preenchida.
O método abaixo ...
0
votos
1resposta
425 visitas
Função recursiva de Inserir nós
Analisando outros problemas , percebi a necessidade de ultilizar ponteiros de ponteiros em determinadas funções de árvores. Logo, defini a função de Inserção como :
Arvore* insereNo (Arvore** A, int ...
2
votos
1resposta
50 visitas
Apresentação falhando em árvore binária
Não consigo apresentar minha árvore nem em ordem nem em preOrdem assim como no exemplo abaixo o cursor apenas some e espera outra instrução
#include <stdio.h>
#include <conio.h>
#include ...
0
votos
1resposta
42 visitas
Breakpoint na função ProcuraArvoreApaga (Árvores binárias)
Boas,
Eu tenho um erro na função ProcuraArvoreApaga, quando tento apagar um valor da árvore binária não acontece nada e se tentar apagar a raiz da árvore obtenho o seguinte breakpoint:
Exception ...
0
votos
3respostas
263 visitas
Problema com ponteiro e função recursiva
O código é esse :
Node * search ( Node ** root, int mats ) {
if ( ! ( * root ) ) {
return NULL;
} else {
search ( & ( * root ) -> esq, mats );
if ( ( * ...
3
votos
2respostas
5mil visitas
Como imprimir árvores binárias/genéricas usando C?
Estou sofrendo com o seguinte problema: Quero imprimir no terminal o "desenho" de uma árvore.
O algoritmo que estou trabalhando é baseado em uma pilha. Nesta pilha, vou inserindo valores(string ou ...
0
votos
1resposta
39 visitas
Como chama este tipo de codificação binária?
Considerando que eu tenha k valores distintos e use codificação binária para representá-los com a quantidade minima de bits, por ex. (para k=6):
00
01
100
101
110
111
Qual o nome dado a este tipo de ...
4
votos
1resposta
792 visitas
Existe árvore binária no .NET?
Não sei se está escondido em algum lugar e não vi uma estrutura de árvore binária no .NET.
Procurei na documentação de toda Collection, incluindo os subníveis e nada. Não tem mesmo? Por que não ...
1
voto
0respostas
65 visitas
Sintaxe Árvores Binárias
Boa tarde Desenvolvedores.
Estou estudando Estruturas de Dados na faculdade, e com a falta de zelo pelo material apresentado por parte da instituição, estou pesquisando por conta própria na internet, ...
1
voto
2respostas
7mil visitas
Como funciona a remoção de árvore Binária em C
Estou com diversas dúvidas no funcionamento de arvore binária em C.
Estou com um código e estou com dúvida de como funciona a remoção na árvore. Alguém poderia me explicar melhor o que está ...
6
votos
1resposta
5mil visitas
Dúvidas em Arvore Binaria em C - Impressão ordem, pré-ordem e pós-ordem
Estou com diversas dúvidas no funcionamento de arvore binária em C.
Tenho um código de inserção, remoção e impressão em ordem, pré-ordem e pós-ordem. Estes códigos foram pegados da internet, pois ...
1
voto
1resposta
139 visitas
Inserir nodo numa árvore binária
Como inserir um nodo em uma árvore binária? Sempre dá erro de segmentação quando o código entra em if (arv == NULL)
struct no {
int info;
struct no *esq;
struct no *dir;
};
typedef struct no ...
0
votos
2respostas
1mil visitas
Quais aplicações para árvores binárias implementadas em vetores?
Conheço a teoria das árvores binárias, já fiz a implementação de uma AVL em C. Entendo o funcionamento e as aplicações dela quando desenvolvida dinâmicamente. Porém, um professor me pediu pra ...
2
votos
1resposta
507 visitas
Existe metodo de inserção para arvore binária de busca mais rápido que o trivial?
Estou tentando resolver este problema em um judge online.
O problema fornece N inteiros que devem ser inseridos, na ordem dada, em um algoritmo de inserção de uma arvore binaria de busca. Depois Q ...