Heirarchical name space allocation /Trees

Christian Maeder maeder at tzi.de
Fri Apr 2 11:18:22 EST 2004

Adrian Hey wrote:
> If I've understood you, I have to say I'm sceptical about this. IMO the
> API exported by Data.Trees.AVL should be the raw AVL tree (only) API,
> designed exclusively for the convenience of AVL tree users and should
> not be constrained by other considerations.
> I can see no good reason why the the API of Data.Trees.AVL should bear
> any resemblance to that of Data.Trees.RedBlack or any other kind of
> tree or container. It's perfectly reasonable that thay should be different
> because they facilitate different operations with varying degrees of
> efficiency (or maybe not at all). If folk have chosen AVL trees in
> preference to RedBlack trees or vice-versa they have presumably done so
> for a good reason.

I thought, the common denominator (i.e. interface) are binary search trees.


More information about the Libraries mailing list