Este es un tutorial BASTANTE completo sobre árboles balanceados (más comúnmente llamados árboles AVL), que incluye su implementación en C++
<a href='ir.asp?http://www.enteract.com/~bradapp/ftp/src/libs/C++/AvlTrees.html' target='_blank'>http://www.enteract.com/~bradapp/ftp/src...</a>
Está en inglés...
Saludos!
<div align="center"><img src="http://www.negociosenguatemala.com/biz/z/jd/fdw1.gif" alt="oSo" border="0"></div>