Cuando decis equlibrar? a que te referis? podes hacer un heap siempre esta equilibrado... o un arbol rojo-negro, recomiendo wikipedia para buscar informacion
me comi algo... esos q te di ahi se van equilibrando conforme agregaas nodos, es decir, son de por si equlibrados, si hay una forma para equlibrar un arbol ya formado no creo q sea muy uena porq romperia con el tema de poserior busqueda no? si no qres buscar nada ahi todo bien :-P
Suerte!