我正在尝试对链表节点的集合进行排序。该集合包含来自多个链表的节点;必须在每个列表中维护排序,但是跨列表排序并不重要。
PartialOrdering[T]
似乎是很自然的选择,但我在Scala中找不到支持它的任何标准函数(例如.sort
只需要Ordering[T]
)。
我考虑将前一种类型包装到后者中,但意识到这实际上会产生错误的结果。部分排序不能像这样抽象出来,因为基础排序算法需要额外的信息来产生正确的结果。
我想将这些元素表示为SortedSet
- 是否有人知道任何可以让我接近的内容?