However, the AVL tree is much more complicated to implement. Red-black trees are a lot easier to make, and give you comparable (but not quite as good) performance.<P>--sam ...