文件名称：diet-set:Haskell中离散区间编码树的实现
文件大小：19KB
文件格式：ZIP
更新时间：2024-07-18 02:20:36
Haskell
离散间隔编码树 描述 离散间隔编码树 [1]，简称饮食，允许包含连续值的集合将这些值表示为单个间隔而不是单个元素。 这可以大大减少所需的节点数量。 以集合[2, 5, 6, 7, 8, 9, 10, 13, 14]为例。 使用每个元素一个值的普通二叉树可以表示为： +--14 | +--13 | | | +--10 | 9 | | +--| | | | +--8 | | | | | +--7 | | +--6 | | +--5 | | +--2 | +--| 使用离散区间编码树，我们得到： +--[13, 14] | [5, 10] | +--[2,2] 参考 [1] Martin Erwig，胖组饮食，函数式编程杂志，卷。 8, No. 6, 627-632, 1998
【文件预览】：
diet-set-master
----Setup.hs(46B)
----diet-set.cabal(1KB)
----src()
--------Data()
----default.nix(298B)
----LICENSE(34KB)
----README.md(809B)
----tests()
--------test.hs(5KB)
----.gitignore(6B)