Skip to main content

Respostas interessantes marcadas com a tag

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 ...
Jefferson Quesado's user avatar
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 ...
Maniero's user avatar
  • 484mil
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 ...
Don't Panic's user avatar
  • 4.048
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 ...
Jefferson Quesado's user avatar
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 ...
Jefferson Quesado's user avatar
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 ...
Kyle A's user avatar
  • 458
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 ...
Lucas Lemos's user avatar
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 ...
Bruno H.'s user avatar
  • 1.281
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->...
Victor Stafusa's user avatar
  • 64,9mil
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; ...
Lacobus's user avatar
  • 13,9mil

Only top scored, non community-wiki answers of a minimum length are eligible