less than 1 minute read

What needs to be done?

Ans: Final revision for 61BL

Topics

  • LLRB Logic
  • Hash Code
  • Heap (Bubble Up / Bubble Down)
  • Disjoint Sets: QuickFind / QuickUnion / Weighted QuickUnion / Weighted QuickUnion & path compression
  • Graph Traversal, BFS, DFS(pre-order & post-order)
  • Algos: Dijkstras(shortest path) A*
  • MST: Minimum spamming tree (Kruskal & Prims)
  • Sortings

Updated: