Skip to main content

Todas as perguntas

Filtrar por
Ordenado por
Com tags
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 ...
Maniero's user avatar
  • 484mil
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 ...
Maniero's user avatar
  • 484mil
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?
Oralista de Sistemas's user avatar
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 ...
UzumakiArtanis's user avatar
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 ...
Maniero's user avatar
  • 484mil
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 ...
Pena Pintada's user avatar
  • 4.812
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á ...
F. Coelho's user avatar
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á ...
Um Programador's user avatar
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 ...
weise's user avatar
  • 97
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> #...
Leandro Silva Campos's user avatar