【发布时间】:2011-12-07 21:38:32
【问题描述】:
haskell 中什么是好的通用二叉搜索树库?我们有用于列表的 Data.List、用于集合的 Data.Set 和用于地图的 Data.Map,这相当于搜索树。
谢谢,克里斯
【问题讨论】:
-
你想要什么
Data.Map/Data.Set不提供的操作?
标签: haskell
haskell 中什么是好的通用二叉搜索树库?我们有用于列表的 Data.List、用于集合的 Data.Set 和用于地图的 Data.Map,这相当于搜索树。
谢谢,克里斯
【问题讨论】:
Data.Map/Data.Set不提供的操作?
标签: haskell
Data.Map 实现为平衡二叉搜索树。
【讨论】:
Data.Set 实际上是一个只有键的Data.Map。