← Back to Home
Data Structures & Algorithms

DSA Concept Tree

A working map of core DSA concepts, each one paired with a short explainer video as I complete it — self-study ahead of and alongside Georgia Tech OMSCS.

How to Read This

Each node is a concept, and each line runs from a prerequisite down into whatever builds on it next — so following the curves top to bottom roughly traces the order I'm working through it myself, video by video.

Planned Up next Video posted
01 Foundations
Up Next

Arrays & Strings

The building blocks — indexing, traversal, and common manipulation patterns.

Planned

Recursion Basics

Functions that call themselves — base cases, call stacks, thinking recursively.

Planned

Big-O & Complexity

Measuring time and space complexity to compare algorithm efficiency at scale.

02 Core Structures & Techniques
Planned

Linked Lists

Singly and doubly linked lists, pointer manipulation, and when they beat arrays.

Planned

Stacks & Queues

LIFO and FIFO structures for parsing, backtracking, and ordered processing.

Planned

Hash Tables

Hashing, collision handling, and O(1) average lookups for fast key-value access.

Planned

Two Pointers & Sliding Window

Scanning arrays and strings in linear time with two-pointer and window techniques.

Planned

Sorting Algorithms

Comparison and non-comparison sorts — merge, quick, heap, and counting sort.

Planned

Bit Manipulation

Bitwise operators, masks, and tricks for compact, fast low-level computation.

03 Divide-and-Conquer & Trees
Planned

Binary Trees

Hierarchical structures, traversals (in/pre/post-order), and recursive tree thinking.

Planned

Divide & Conquer

Breaking a problem into subproblems, solving recursively, combining the results.

04 Trees, Graphs & Paradigms
Planned

Binary Search Trees

Ordered trees supporting fast search, insert, and delete — and where they degrade.

Planned

Heaps & Priority Queues

Binary heaps for fast access to the min or max element in a collection.

Planned

Tries

Prefix trees for fast string search, autocomplete, and dictionary-style lookups.

Planned

Graph Representations

Adjacency lists and matrices, and directed vs. undirected graphs.

Planned

Dynamic Programming

Solving overlapping subproblems with memoization and tabulation.

Planned

Backtracking

Exploring choices recursively and undoing them at a dead end.

Planned

Greedy Algorithms

Making locally optimal choices and proving when that reaches a global optimum.

05 Balancing & Graph Traversal
Planned

Balanced Trees

Self-balancing trees (AVL, red-black) that keep operations logarithmic worst-case.

Planned

BFS & DFS

Breadth-first and depth-first traversal for exploring graphs and trees.

Planned

Union-Find

Disjoint-set structures for tracking connected components with near-O(1) merges.

06 Applied Algorithms
Planned

Segment & Fenwick Trees

Fast range queries and updates over an array.

Planned

Topological Sort

Ordering nodes in a DAG so every dependency comes before what depends on it.

Planned

Shortest Paths

Dijkstra's and Bellman-Ford for shortest paths in weighted graphs.

Planned

Minimum Spanning Trees

Kruskal's and Prim's algorithms for connecting a graph at minimum total weight.

← Back to Home