是 F# 映射上的迭代还是集合中序遍历？
AFAIK，F# Map 和 set 被实现为红黑树，所以我猜这些的迭代将是有序遍历。我做了一些测试，迭代结果总是排序的。但我想确定一下。
是按顺序遍历吗？
AFAIK, F# Map and set are implemented as red-black trees, so I guess that an iteration on these would be in-order traversal. I did some test and the iteration results are always sorted. But I want to make it sure.
Is it in-order traversal?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
MSDN 上的文档非常适合解决这个问题。例如，
Set.toSeq是“集合元素的有序序列”。对于地图和集合来说，您的问题的答案似乎是肯定的。The documentation on MSDN is pretty good for figuring this out. For instance, the return value for
Set.toSeqis "An ordered sequence of the elements of set." It looks like the answer to your question is yes, for both maps and sets.AVL 树。
是的。
AVL trees.
Yes.