Respostas interessantes marcadas com a tag

11 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
  • 478mil
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.046
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
6 votos
Aceito

Persistir "pedaços" de uma árvore (grande) em paralelo

Desafio de paralelismo A primeira coisa que se deve ter em mente quando se pensa em paralelismo é a dependência de cada tarefa que potencialmente pode ser executada em paralelo. Claro que nem tudo é ...
utluiz's user avatar
  • 74,1mil
5 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
  • 466
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

Qual a melhor forma de criar uma árvore binária em linguagem C?

Existem alguns fatores que podem interferir no desempenho de ambos os casos. A forma de implementação e qual é o conteúdo dessa "cabeça" podem interferir na análise do desempenho dos dois métodos de ...
DaviAragao's user avatar
  • 2.982
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 - BozoNaCadeia's user avatar
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,8mil
1 voto
Aceito

Alinhar árvore em CSS na vertical

O seu código é baseado em posicionamentos absolutos e margens relativas à disposição que você tem agora (i.e., a classe label fica a 50% do topo da sua div pai, a classe branch tem margin-left: 250px, ...
Caio Felipe Pereira's user avatar
1 voto

Problemas com árvore binária de busca em C

Olhe isso: Politico* p = NULL; p->id = 1; Se p é NULL, é óbvio que p->id = 1; vai dar um crash. Vejamos o que você tenta fazer: No main você tenta criar (incorretamente) um Politico. Você ...
Victor Stafusa - BozoNaCadeia's user avatar
1 voto

As chaves em um nó de uma B-tree estão em ordem não-decrescente ou crescente?

A B-tree é um tipo de generalização da árvore binária, onde os nós são agrupados em páginas e cada uma delas pode apontar para várias outras. Suas propriedades a fazem ideal para trabalhar com discos, ...
Sérgio Mucciaccia's user avatar

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