PMR 矩形四叉树是一个四叉树,它在每个叶子中都有一个(矩形)对象列表。这称为桶。
此四叉树的结构取决于插入元素的顺序。
该四叉树的发明者提议为预先已知(静态)的数据实现平衡四叉树,这样要插入的(矩形)对象应按 x 和 y 坐标进行预排序。
通过 x 和 y 坐标排序以实现平衡的四叉树究竟是什么意思?
假设我们取矩形的 SW 角,这是否意味着按 x 排序,如果相等 x 按 y 排序?或者这是否意味着第一个元素是最小的 x,第二个是最小的 y(与 x 无关)?
该主题的圣经(Hanan Samet:多维和度量搜索结构)没有解释这一点。