Mic*_*ski 4 haskell data-structures
我正在寻找一个易于在Haskell中实现的基于树的字典数据结构.
您是否有实施AVL树或RB树的经验？我也在考虑splay树,但是看不到如何使用不可变数据来实现它们.
Ale*_*nov 6
红黑树很容易用函数式语言实现,因为你不需要花费精力去削减一些任务,并且通常的算法描述非常适合模式匹配.在功能设置中查看Okasaki,红黑树.事实上,他的书是他的论文的修订版和扩展版,是许多纯功能数据结构的极好参考.
归档时间：
15 年，8 月 前
查看次数：
440 次
最近记录：