------- You are receiving this mail because: ------- You are the QA contact for the bug, or are watching the QA contact.
http://www.exim.org/bugzilla/show_bug.cgi?id=474 ------- Comment #8 from [EMAIL PROTECTED] 2007-02-22 09:58 ------- On Wed, 21 Feb 2007, [EMAIL PROTECTED] wrote: > ------- Comment #4 from [EMAIL PROTECTED] 2007-02-21 17:38 ------- > On Wed, Feb 21, 2007 at 12:05:44PM +0000, [EMAIL PROTECTED] wrote: > > > > The tree is a binary balanced tree. I do not know of an algorithm for > > removing > > nodes and keeping the tree still balanced. These trees are intended for > > additions, but not subtractions. Therefore, I don't think anybody will ever > > write tree_removenode. > > Some quick searching turns up this algorithm for AVL balanced binary trees: I suspect it isn't an AVL balanced tree (though not being sure what AVL is, I can't be certain). The algorithm I use to build the tree comes from Knuth, and I originally coded it many years ago. I see absolutely no benefit from spending resources removing nodes from the tree. -- Configure bugmail: http://www.exim.org/bugzilla/userprefs.cgi?tab=email -- ## List details at http://www.exim.org/mailman/listinfo/exim-dev Exim details at http://www.exim.org/ ##
