Zaxo,
What exactly is a plain old binary tree? I ask because I am using Mastering Algorithms With Perl and it suggests that a plain old binary tree is only balanced on initialization. After enough modifications have been made it may be no more efficient than a linked list. Perhaps this is just the book's way of introducing various methods of balancing by demonstrating a need and, in reality, all binary trees are assumed to have inheritent balancing.