Columbia University
COMS W3134 – Data Structures
Course Code: COMS W3134
Course Overview
Fundamental data structures including stacks, queues, linked lists, trees (binary, BST, balanced trees like AVL or Red-Black), hashing, and Big-O analysis. Often taught in Java.
Course Modules / Table of Contents
- Algorithm Analysis and Big-O Notation
- Abstract Data Types: Stacks, Queues, Deques
- Linked Lists (Singly, Doubly, Circular)
- Trees: Binary Trees, Binary Search Trees
- Balanced Trees (e.g., AVL Trees or Red-Black Trees)
- Heaps and Priority Queues
- Hashing and Hash Tables
- Introduction to Graphs