【问题标题】:Is an iteration on a F# map or set in-order traversal?是 F# 映射上的迭代还是按顺序遍历?
【发布时间】:2011-02-28 00:02:57
【问题描述】:

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

是有序遍历吗?

【问题讨论】:

    标签: f# map iteration set


    【解决方案1】:

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

    AVL 树。

    是有序遍历吗?

    是的。

    【讨论】:

      【解决方案2】:

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

      【讨论】:

      • 哦,谢谢,我很傻。我只是在查找地图类的文档,而不是地图模块。
      猜你喜欢
      • 2011-05-11
      • 1970-01-01
      • 1970-01-01
      • 2012-02-12
      • 1970-01-01
      • 2015-09-18
      • 2014-08-21
      • 1970-01-01
      • 2015-06-05
      相关资源
      最近更新 更多