Blog

Data Structure·July 1, 2025

Bloom Filter: Probabilistic Data Structures for Big Data

Definitely No, Maybe Yes. How to check membership in massive datasets with minimal memory using Bit Arrays and Hash Functions. False Positives explained.

#Data Structure#Algorithm#Big Data#Probability

Bloom Filter: Probabilistic Data Structures for Big Data

Data Structure·June 28, 2025

Trie Data Structure: The Secret Behind Autocomplete

Why 'SELECT * FROM words WHERE word LIKE "app%"' is too slow. How Tries solve prefix search in O(L) time. Implementation guide and Radix Tree optimization.

#Data Structure#Algorithm#Search#String

Trie Data Structure: The Secret Behind Autocomplete

Data Structure·June 25, 2025

Red-Black Tree: The Engine Behind Linux C and Java HashMap

Why BST degrades to linked lists. The 5 rules of Red-Black Trees, Left/Right Rotations visualization, and why Linux CFS and Java use it over AVL Trees.

#Data Structure#Algorithm#CS#Java

Red-Black Tree: The Engine Behind Linux C and Java HashMap