AVL Trees

I have a basic understanding of AVL Trees now. It's a cool concept with all of the operations having a time complexity of O(log n). I haven't programmed anything using AVL trees as yet but would do that really soon.

Also I have learnt that the ReiserFS filesystem as well as some of the Linux Memory Managment routines use AVL trees for implementation.

Need to write some small programs to get a hang of it.