haskell - 优化AVL树

时间:2013-08-12 08:29:44

标签: haskell optimization avl-tree

作为学习haskell的一部分,我决定实现一个AVL树。截至目前,我只实现了插入。

实现工作正常,但它比随机的9999999随机数列表中的随机java实现慢3-4倍。

在给出[1..9999999][9999999..1](降序或升序列表)的输入列表时,它的表现几乎相同,所以我认为问题可能出在rl和{{1滚动

我很感激任何关于如何让它跑得更快的提示。

是的,我知道它看起来有点难看。

lr

0 个答案:

没有答案
相关问题