Pergunta de entrevista da empresa Intel Corporation

How do you re-balance a binary search tree?