Algoritmos e Estruturas de Dados · 1.º ano (indicativo)

Árvores

Capítulo de Algoritmos e Estruturas de Dados com 0 artigos publicados de 60 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.

Temas deste capítulo

Plano editorial: 60 temas. Só os que têm ligação já estão escritos e publicados.

  1. O que é uma árvore (estrutura de dados)?
  2. O que é uma árvore binária?
  3. O que é a altura e a profundidade de uma árvore?
  4. O que são as folhas e os nós internos?
  5. O que é a árvore binária completa e cheia?
  6. O que é a árvore binária de pesquisa (BST)?
  7. O que é a inserção numa BST?
  8. O que é a remoção numa BST?
  9. O que são as travessias de árvores (pré, in, pós-ordem)?
  10. O que é a travessia em nível?
  11. O que é a árvore AVL?
  12. O que são as rotações de árvores?
  13. O que é a árvore rubro-negra?
  14. O que é a árvore B?
  15. O que é a árvore de pesquisa balanceada?
  16. O que é a árvore splay?
  17. O que é a árvore de Fenwick (BIT)?
  18. O que é a árvore de segmentos?
  19. O que é a árvore trie?
  20. O que é a árvore trie compacta (radix)?
  21. O que é a árvore de sufixos?
  22. O que é o array de sufixos?
  23. O que é a árvore de decisão?
  24. O que é a árvore de expressão?
  25. O que é a árvore de Huffman?
  26. O que é a árvore n-ária?
  27. O que é a árvore de Merkle?
  28. O que é a árvore k-d?
  29. O que é a quadtree e a octree?
  30. O que é o heap binário?
  31. O que é o heap mínimo e máximo?
  32. O que é o heap de Fibonacci?
  33. O que é o heap binomial?
  34. O que é a floresta de conjuntos disjuntos (union-find)?
  35. O que é a compressão de caminhos?
  36. O que é o ancestral comum mais baixo (LCA)?
  37. O que é a árvore geradora (algoritmos)?
  38. Como calcular o número máximo de nós de uma árvore binária?
  39. Como calcular a altura de uma árvore AVL?
  40. Como calcular a complexidade das operações numa BST?
  41. Como calcular a complexidade de uma árvore B?
  42. Como implementar uma árvore binária de pesquisa?
  43. Como fazer as travessias de uma árvore?
  44. Como aplicar rotações numa árvore AVL?
  45. Como inserir numa árvore rubro-negra?
  46. Como construir um heap a partir de um array?
  47. Como implementar uma trie?
  48. Como implementar union-find?
  49. Como calcular a altura de uma árvore?
  50. Como verificar se uma árvore é uma BST?
  51. Qual é a diferença entre uma BST e uma AVL?
  52. Qual é a diferença entre uma árvore AVL e uma árvore rubro-negra?
  53. Qual é a diferença entre uma árvore B e uma árvore B+?
  54. Qual é a diferença entre um heap e uma BST?
  55. Qual é a diferença entre uma árvore e um grafo?
  56. Exercícios resolvidos de árvores binárias
  57. Exercícios resolvidos de árvores balanceadas
  58. Exercícios resolvidos de heaps
  59. Quais são os erros mais comuns nas árvores?
  60. Porque é que as bases de dados usam árvores B?

← Todos os artigos de Algoritmos e Estruturas de Dados