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

Question

以下是一个很好的实施方案？

有问题的数据结构不得包含任何比另一个更大的点.例如(2,11)>(1,10),(5,5)不是-gt(1,5).输入在线发生,因此无法预先订购/准备.

好的,这可以用上面的图像显示.因此,每个点按指示的顺序插入,如下所示:

1. (2,2)插入
2. (2,4)插入,而不是>(2,2),反之亦然,所以两者都保留
3. (3,3)>(2,2)等未插入
4. (1,1); 所有其他> so(1,1)插入,而所有其他人删除

想法？

Answer 1

具有成对小于另一个点的单链表。

\n\n

考虑当前步骤中列表中每个点比较新点的情况。\n\xd0\xa1heck：我们的点小于列表中的检查点？

\n\n

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

\n\n

否则，只需将新点添加到列表中即可。

\n\n

最后，列出了这样的点。

\n