是F#映射上的迭代还是按顺序遍历?

时间:2010-06-04 21:14:30

标签: f# map iteration set

AFAIK,F#Map和set被实现为红黑树,所以我猜这些迭代将是按顺序遍历。我做了一些测试,迭代结果总是排序。但我想确定一下。

是否按顺序遍历?

2 个答案:

答案 0 :(得分:6)

MSDN上的文档非常适合解决这个问题。例如,Set.toSeq的返回值是“set的元素的有序序列”。对于地图和集合,您的问题的答案看起来都是肯定的。

答案 1 :(得分:4)

  

AFAIK,F#Map和set实现为红黑树

AVL树。

  

是否按顺序遍历?

相关问题