【问题标题】:General purpose BST library in HaskellHaskell 中的通用 BST 库
【发布时间】:2011-12-07 21:38:32
【问题描述】:

haskell 中什么是好的通用二叉搜索树库?我们有用于列表的 Data.List、用于集合的 Data.Set 和用于地图的 Data.Map,这相当于搜索树。

谢谢,克里斯

【问题讨论】:

  • 你想要什么Data.Map/Data.Set不提供的操作?

标签: haskell


【解决方案1】:

Data.Map 实现为平衡二叉搜索树。

【讨论】:

  • 好吧,但如果我使用地图,我必须不必要地创建很多价值。我只想存储密钥。我该怎么做?
  • Data.Set 实际上是一个只有键的Data.Map
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2020-03-14
  • 2018-06-30
  • 1970-01-01
  • 2014-01-27
  • 2020-06-16
相关资源
最近更新 更多