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. Christian