Estruturas de Dados Avançadas

De Augusto Baffa Wiki
Revisão de 01h11min de 2 de janeiro de 2021 por Abaffa (discussão | contribs) (Criou página com '== Tópicos == * Árvores Binárias de Busca * Árvores AVL * Árvores Rubro-Negras * Árvores B (de ordem >= 4) * Árvores 2-3 (Árvores B de ordem 3) * Árvores Tries e Ár...')
(dif) ← Edição anterior | Revisão atual (dif) | Versão posterior → (dif)
Ir para navegação Ir para pesquisar

Tópicos

  • Árvores Binárias de Busca
  • Árvores AVL
  • Árvores Rubro-Negras
  • Árvores B (de ordem >= 4)
  • Árvores 2-3 (Árvores B de ordem 3)
  • Árvores Tries e Árvores PATRICIA


  • Tabelas de Dispersão (Hash Tables)
  • Filas de Prioridades, Heaps e Heapsort
  • Conjuntos e Mapas de bits
  • Partições dinâmicas


  • Introdução à Grafos
  • Busca em Profundidade
  • Busca em Largura
  • Caminho mais Curto com A*
  • Caminho mais Curto com Dijkstra
  • Árvore Geradora Mínima com Prim
  • Árvore Geradora Mínima com Kruskal
  • Complexidade de Algoritmos