Todas as perguntas
Com as tags árvore estrutura-de-dados
10 perguntas
42
votos
3
respostas
8mil
visitas
Como modelar uma estrutura de dados em árvore usando um banco de dados relacional?
Como definir apropriadamente e eficientemente dados naturalmente organizados em árvore em bancos de dados relacionais, considerando as implicações físicas disso? Ou seja, organizar de forma que ...
14
votos
1
resposta
2mil
visitas
O que é Breadth First e Depth First?
Quando estamos lidando com árvores e grafos encontramos esses termos. O que eles significam e por que eles são importantes no uso de estruturas de dados destes tipos e algoritmos que as manipulam? O ...
14
votos
1
resposta
1mil
visitas
O que é uma árvore B?
Para que tipos de problema ela é adequada? Como e por que se deve usá-la? É possível incluir um exemplo de código?
13
votos
2
respostas
2mil
visitas
O que seria uma árvore e uma floresta?
Por vezes aqui, encontrei aqui no SO, perguntas sobre árvores, grafos e até florestas, nas mais diversas linguagens, mas
Em programação, o que seria uma árvore? E o que seria uma floresta? Seria uma ...
7
votos
1
resposta
246
visitas
O que é tree depth e height?
Fiz a pergunta O que é Breadth First e Depth First?. Talvez um assunto um pouco mais simples seria o que são a profundidade e altura de uma estrutura de árvore. E por que isto importa na ...
6
votos
1
resposta
323
visitas
Qual a melhor forma de criar uma árvore binária em linguagem C? [fechada]
Sendo uma árvore binária um conjunto de registros que satisfaz certas condições.
Gostaria de saber qual a melhor forma de implementar uma árvore de busca binária em linguagem C seria usando uma ...
3
votos
1
resposta
163
visitas
As chaves em um nó de uma B-tree estão em ordem não-decrescente ou crescente?
O CRLS (Introduction to the Algorithms, Cormen et al) define que as chaves de um nó em uma B-tree devem estar em ordem não-decrescente (K1 <= K2 <= ... <= Kn). No entanto, como não há ...
2
votos
1
resposta
910
visitas
O que é Arvore balanceada e quais são as vantagens de utilizá-la?
Bom a pergunta é basicamente essa, o que é uma árvore balanceada? O que difere ela de uma árvore normal, e quais são as vantagens de utilizá-la?
Uma breve descrição e uma utilização da mesma já está ...
1
voto
0
respostas
773
visitas
Verificar se a árvore é AVL ou não
Olá, preciso fazer com que a função verificaAVL (que é chamada no case 8, linha 364), verifique se a árvore é AVL ou não, ou seja, se o resultado de seus nodos forem -1,0 ou 1, ele apenas escreve na ...
0
votos
1
resposta
51
visitas
Árvore b está fazendo particionamento do nó errado
Estou com problema na estrutura de árvore b, ela está particionando o nó de forma errada e está sumindo algumas chaves. Sinceramente não sei o que fiz errado.
#include <stdio.h>
#...