Algorithm 过滤所有成对较大点的数据结构？

以下内容的良好实现是什么

所讨论的数据结构不得包含任何成对大于另一个的点。e、 g.（2,11）>（1,10），（5,5）而不是gt（1,5）。而且输入是在线的，因此不能预先订购/准备

好的，这可以用上面的图片显示。因此，将按指示的顺序插入每个点，如下所示：

（2,2）插入

（2,4）插入，而不是>（2,2），反之亦然，因此两者保持不变

（3,3）>（2,2），因此未插入

（1,1）；所有其他>so（1,1）已插入，而所有其他已删除

---

想法？

单链表，点成对少于另一个点

考虑在当前步骤中为列表中的每个点比较一个新点的情况。 Сheck：我们的点比列表中的检查点少

如果是，请从列表检查点中删除

否则，只需向列表中添加一个新点即可

---

在最后，列表有这样的点。

从点的数组（-Inf，Inf）和（Inf，-Inf）开始

按照以下规则对数组中的元素进行排序

for (x,y) and (t,z)
if x<t (x,t) is before (t,z)
if x=t and y>z then (x,t) is before (t,z)

---

拆下E前端和E后端之间的所有元件，并在它们之间插入E。如果乘积为负数，则不要添加元素。

不足以保持BST按最小值（x，y）排序，并且在插入对（x'，y'）时，删除任何最小值（x，y）>最大值（x'，y'）的对？

EInserted x (EAfter - EBefore) > 0