On Tue, Apr 05, 2005 at 01:57:18PM +0100, Adrian Hey wrote: > BTW, I've been working on an improved version of the AVL library, which will > include.. > * Flexible zipper for AVL trees > * AVL tree based clones of Data.Set and Data.Map > * Other stuff too. Have you thought about adding support for augmented AVL trees? Best regards Tomasz