Memory 数据结构&x2B；非重叠区间的存储算法

我想知道你们中是否有人知道一种节省空间的方法来存储不重叠的间隔。我的最终目标是使用它来分配虚拟地址空间（我写一个操作系统是为了好玩），并想知道是否可以将可用空间区域存储在比O（n）空间复杂度和O（n）搜索复杂度更好的位置

概率数据结构可以起作用，因为我总是可以遍历页表，以确定地址空间是否可用

---

谢谢。

可用于此。它们也用于2D（可能是N维）结构，但也可以管理您所需的1D项。

看看。

R树真的比O（N）空间复杂吗？