【发布时间】:2011-02-28 00:02:57
【问题描述】:
AFAIK、F# Map 和 set 被实现为红黑树,所以我猜对这些的迭代将是按顺序遍历。我做了一些测试,迭代结果总是排序的。但我想确定一下。
是有序遍历吗?
【问题讨论】:
AFAIK、F# Map 和 set 被实现为红黑树,所以我猜对这些的迭代将是按顺序遍历。我做了一些测试,迭代结果总是排序的。但我想确定一下。
是有序遍历吗?
【问题讨论】:
AFAIK、F# Map 和 set 实现为红黑树
AVL 树。
是有序遍历吗?
是的。
【讨论】:
MSDN 上的文档非常适合解决这个问题。例如,Set.toSeq 的返回值是“集合元素的有序序列”。对于地图和集合,您的问题的答案似乎是肯定的。
【讨论】: