Data Structures and Algorithms

Structures

• ASL - Arrays, Strings, Lists
• LQS - Linked Lists, Queues, Stacks
• TBG - Trees, B-Trees, Graphs
• HH - Hash, Heaps

Initialization / Creation
Insertion / Deletion
Clear (free)
Traversal (Search, Print, Sort)

Time & Space Complexity, Big O

• Complexity
• Big O Notation
• Optimal Algorithms

Algorithms

• Pointers
• Sorting
• Searching
• Recursion & Backtracking
• Brute Force
• Divide & Conquer
• Dynamic Programming
• Greedy Algorithms
• String Algorithms
• Hashing
• Randomized