Categories Sorting Heaps - Heapsort Merge sort - Quick sort Bubble sort - Insertion sort Trees Augmented Binary Search Trees, AVL Trees Runway reservation system and Binary Search Trees Database CMU 15-445 Database Systems (Fall 2021)