Pregunta de entrevista de Intel Corporation

How do you re-balance a binary search tree?