3 ms·
Interval trees. Really cool trees that allow fast lookups of all the ranges that contain a given point. https://en.wikipedia.org/wiki/Interval_tree https://en.
by rockwotj 4y ago
Interval trees. Really cool trees that allow fast lookups of all the ranges that contain a given point.
https://en.wikipedia.org/wiki/Interval_tree https://en.wikipedia.org/wiki/Interval_tree
- maxFlow 4y agoFound out about this DS in AoC 2021 Day 20+ problems if I remember correctly. Pretty interesting.