Domanda di colloquio di Intel Corporation

How do you re-balance a binary search tree?