Comment by mad

You should also check out the Maple Tree (https://docs.kernel.org/core-api/maple_tree.html).

It's the data structure used to track non-overlapping intervals in the Linux kernel's virtual memory subsystem.

If you don't mind sharing, what's your use case for such a data structure?