Red-Black Trees: Balanced Search Trees with Simpler Rotations
Master red-black tree properties, insertion fixup cases, and color flip mechanics. Learn when RB trees outperform AVL and when they don't.
Posts tagged with #dsa
Segment Trees: Range Queries and Updates
Build segment trees for O(log n) range sum, min, max queries with lazy propagation for efficient range updates in competitive programming.
Skip Lists: Layered Linked Lists for Fast Search
Understand skip lists as probabilistic alternatives to balanced trees, providing O(log n) search with simple implementation and lock-free variants.
Sliding Window: Dynamic Subarray Problems
Solve maximum subarray, longest substring, and subarray average problems with O(n) time using the sliding window technique.
Sorting Algorithm Comparison: When to Use Which
Compare all major sorting algorithms by time complexity, space usage, stability, and practical use cases.
Stacks, Queues, and Deques: Sequential Access Data Structures
Master LIFO, FIFO, and double-ended queue operations with implementations, time complexity analysis, and practical applications.
Tarjan's Strongly Connected Components
Find strongly connected components in directed graphs using DFS-based Tarjan's algorithm with lowlink values.
Topological Sort: Ordering Directed Acyclic Graphs
Learn topological sorting using DFS and Kahn's algorithm for dependency resolution in directed acyclic graphs.
Tries: Prefix Trees for Efficient String Operations
Master trie data structure for prefix matching, autocomplete, and efficient string operations with O(m) complexity where m is key length.
Two Pointers Technique: Efficient Array Traversal
Master the two pointers technique for O(1) space complexity solutions to array problems like pair sum, palindrome check, and triplet finding.