Skip to content

Latest commit

 

History

History
84 lines (79 loc) · 2.72 KB

README.md

File metadata and controls

84 lines (79 loc) · 2.72 KB

CS2040 - Data Structures and Algorithms (Notes)

Taught by Dr Chong Ket Fah, AY18/19 Special Term II

Complexities and Searching Notes   Sorting Notes   Arrays and Linked Lists Notes   Lists, Stacks and Queues Notes   Hashtable and Collisions Notes

Priority Queue and Binary Heap Notes   Set and UFDS Notes   Ordered Map and BST Notes   AVL Trees and Balancing Notes   Graphs Notes

Graph Operations and Analysis Notes   Minimum Spanning Tree Notes   Single Source Shortest Path Notes

Concepts Covered

  • Introduction
    • Algorithms
    • Big-O Notation
  • Data Structures
    • Arrays
    • Linked Lists
    • Stacks
    • Queues
    • Hash Maps
    • Sets (UFDS)
    • Ordered Maps
    • Graphs
  • Algorithms
    • Searching
    • Sorting
    • BFS/DFS
    • Prim's/Kruskal's
    • Bellman Ford's
    • Dijkstra's (Original/Modified)
    • Floyd-Warshall