Interval Tree backed by augmented AVL tree
Interval Tree backed by Implicit Augmented Interval Tree, by Heng Li
Based on https://github.com/attractivechaos/klib commit 8ffbbdb2bf80ee84ba089dbabd5fa2420ee9aefe dated 2019-03-24
Interval Tree backed by augmented Splay Tree
Detect overlap between this interval and other given interval in a half-open coordinate system [start, end)
Interval with zero-based, half-open coordinates Any other Interval struct (or class?) OK as long as it contains "start" and "end"