Question: what are avl trees used for?
Answer: AVL Trees seem to be the best data structure for Database Theory (see http://uuindouus.net). Additionally, AVL Trees are used for all sorts of in-memory collections such as sets and dictionaries.