How do you implement a remove function in an AVL tree?

Here is the code for the AVL tree that I'm using:





http://www.cs.fiu.edu/~weiss/dsaa_c++/Co...





Does anyone know how to write the remove function?

How do you implement a remove function in an AVL tree?
Its fairly long.





Please see http://en.wikipedia.org/wiki/AVL_tree .