Я просто хотел узнать, что имеет ли эта реализация хоть какое-нибудь преимущество по стравнению со страндартными контейнерами, и имеет ли смысл использование данной конструкции?

Преимущество по сравнению со стандартными контейнерами?  
Это всего лишь учебный пример...
Реализация, которая имеет хоть какие-то ощутимые преимущества по сравнению с STL-контейнерами, пишется гораздо дольше и тщательней... если вообще пишется.

Так я все-таки не узнал зачем, кому и когда может понадобиться этот пример?

Ну не сразу же с бухты-барахты писать коммерческий код, не так ли?
Нужно время и черновики.

Я бы сказал, что предпосылки к коммерческому коду не стоит писать на форуме, а то появятся конкуренты 
Я просто к тому, что даже сбалансированное бинарное дерево очень редко когда необходимо, т.к. есть STL, а если ее нехватает, то есть STLPorts, которой хватит наверняка. А велосипед это конечно хорошо, но только в образовательных целях.

Господи, да что вы так помешанны на этом STL'e. Разве не можете вы от него абстрагироваться и не разводить дискуссии не по теме. Да, STL - это крутейшая библиотека, но разве самому не приятно осознавать, что ты умееш писать многие и многие алгоритмы\всякие котейнеры, которые там реализованны, с ассимптотикой, не хуже, чем в этой библиотеке. Разве не охото, то, что умееш писать, понять, как теперь писать это красиво, чтобы код был идеальным. Чтобы придраться было не к чему. А так, только и юзая его, народ скоро разучиться писать не задумываясь тот же двоичный поиск, разучиться применять его. Да и есть множество всяких задачек, где надо в любом случае писать свои деревья...