То пък голямата философиЯ да се балансира едно дърво. Извлечи всички елементи, сортирай ги. Примерно след сортиране имаш 1,2,3,4,5. Колко му е да е ги балансираш вече. Намираш средния (или левия ако са еднакъв брой) и го инсъртваш. После намираш средния или левия и го инсъртваш, после десния. Елементарно е.

Според мен програмистите трябва да имат идея как да решават такива задачи или кой знае какви други неща не знаят.

Ти може би си добър като дизайнер и имаш бизнес идеи, но като програмист ако просто не можеш да загрееш как да балансираш дърво, едва ли си много добър.