¿La mejor manera de calcular la altura en un árbol de búsqueda binario? (equilibrando un árbol AVL)

Estoy buscando la mejor manera de calcular el saldo de un nodo en una AVL-tree [http://en.wikipedia.org/wiki/AVL_tree]. Pensé que lo tenía funcionando, pero después de una fuerte inserción / actualización puedo ver que no funciona correctamente ...