[Bug-mit-scheme] Re: Bugs of wttree.scm on deletion.

[山本和彦]

Hello,

> Heh -- I believe I was the one who originally found this problem,

Yes. You are the one. I'm a Haskeller and knew this bug thanks to this
bug report.

        http://article.gmane.org/gmane.comp.lang.haskell.libraries/13444

> I noticed this about a year ago, but never got around to finding the
> error in Adams' paper or to fixing wttree.scm

In short, Adams's paper targets addition only, does not cover
deletion.

> I think I planned to
> replace it by bb-tree.scm, which has a number of advantages other than
> using parameters that I wasn't able to break.  I'm glad to see that
> someone has finally gone through the math.

Would you please describe the algorithm briefly?
We might help...

--Kazu