Előadás

Előadó: Pusztai Kinga

Email: kinga@inf.elte.hu

Témakörök

• Fák
  • Általános fák
  • AVL fák
  • B+ fák
• Gráf ábrázolások (irányított, irányítatlan)
• Gráf bejárások
  • Szélességi bejárás (BFS)
  • Mélységi bejárás (DFS)
• Legrövidebb út keresés
  • Dijkstra
  • DAG
  • Bellman-Ford
  • Prim
  • Kruskal
  • Floyd-Warshall
  • D és Pi mátrixok
  • Gráf tranzitív lezártja
• Tömörítések
  • LZW
  • Huffmann
• Mintaillesztés
  • Brute-Force
  • Quicksearch
  • Knuth-Morris-Pratt (KMP)