Red-black Tree

3 articles
tag: red-black-tree 3 published articles
Java

TreeMap and NavigableMap

Master sorted key-value storage using Red-Black trees, NavigableMap range queries, time-series analytics patterns, and when O(log n) beats O(1) hashing.

JavaNavigablemapRed-black Tree+2 more
June 10, 2026
18 min
Java

HashMap: Tree Bins and Performance

Explore Java 8's tree bins enhancement: Red-Black trees in collided buckets, treeify thresholds, the HashDoS security fix, and hybrid linked list/tree approach.

HashmapJavaPerformance+2 more
June 10, 2026
26 min
Java

TreeSet and NavigableSet

Master sorted set operations using Red-Black trees, NavigableSet methods (ceiling, floor, higher, lower), and when logarithmic complexity beats constant-time hashing.

JavaNavigablesetRed-black Tree+2 more
June 10, 2026
19 min