12
votos
Aceito
O que é Breadth First e Depth First?
Breadth first e depth first são duas estratégias de busca semelhantes, porém distintas. Normalmente você encontra o termo completo: BFS ou DFS, onde o S da sigla significa search.
Seus significados ...
10
votos
Aceito
O que é uma árvore B?
Uma árvore é uma estrutura de dados em um sistema de hierarquia com uma raiz, galhos e folhas, ou seja, começando em um ponto vai abrindo caminhos diferentes de acordo com o dado, até chegar no dado ...
8
votos
Aceito
O que seria uma árvore e uma floresta?
Em programação, o que seria uma árvore?
Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos). Seria o mesmo ...
6
votos
O que seria uma árvore e uma floresta?
Todos são estruturas de dados baseados em grafos. De grosso modo, um grafo é uma estrutura definida por um conjunto de pontos P e um conjunto de arestas A, onde um elemento a do conjunto A tem dois ...
6
votos
Aceito
Resgatar todos os nós de uma árvore do banco de dados SQLite
Para resolver isso, precisamos fazer uma consulta recursiva. Para fazer uma consulta recursiva, usamos a Expressão Comum de Tabela (CTE).
Note que a própria documentação do SQLite informa que CTEs ...
4
votos
O que é tree depth e height?
Uma árvore tem altura ('height') e diâmetro o largura ('diameter' o 'width').
Altura - O número de arestas no rumo entre o nodo raiz e o nó folha mais distante. A altura da árvore abaixo é 3. (As ...
2
votos
Encontrar caminho dentro de uma árvore
Para trabalhar com árvores, temos que definir uma forma de percorrer os caminhos da mesma. Temos algumas formas:
Caminhamento pré-fixado:
visita a raiz
percorre a sub-árvore da esquerda
percorre a ...
2
votos
Aceito
O que é Arvore balanceada e quais são as vantagens de utilizá-la?
O que é uma árvore balanceada?
Uma Árvore balanceada e uma estrutura onde a profundidade de seu nó esta sempre organizados de forma crescente ou decrescente sendo a raiz sendo o valor central a ...
2
votos
Aceito
Porque este código em C não está funcionando (árvore binária)?
Aparentemente, o erro é nessas duas linhas:
maior = &t->dado;
printf("%p %p", maior, &t->dado);
Acho que o que você queria era isso:
*maior = t->...
1
voto
Ler arquivo texto e armazenar campos em variáveis
Assumindo que sua estrutura de dados seja algo como:
struct veiculo_s
{
char * lote;
char * placa;
char * uf;
char * renavam;
char * chassi;
char * motor;
char * ano;
...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
árvore × 26c × 12
estrutura-de-dados × 10
algoritmo × 4
arquivo × 4
terminologia × 4
ponteiro × 3
lógica × 3
algoritmo-de-busca × 3
grafo × 2
java × 1
css × 1
sql × 1
banco-de-dados × 1
c++ × 1
string × 1
oracle × 1
sqlite × 1
struct × 1
modelagem × 1
engenharia-de-software × 1
recursão × 1
lua × 1
alocação × 1
índices × 1