Перфектно балансирано дърво

[Гост]

Здравейте, имам задача да вкарвам числа в двоично наредено дърво, и да го запазя перфектно балансирано. Трябва да опиша всички стъпки на вкарване на число. Метода, който трябва да използвам, за да направя дървото перфектно балансирано е ротация.
Може ли някой да опише как ще стане вкарването на числата 1,2,3,4,5,6,7,8 последователно, като винаги се започва от корена, така че резултатът да е:

4
/ \
2 7
/ \ | \
1 3 6 8

П.С. Сам съм написал резултата, не съм 100% сигурен че е така, ако някои знае да сподели

[ptj]

Програма за построяване на идеално балансирано двоично дърво и обхождане на дървото по 3-те начина.
Лендерт Амерал, Алгоритми и структури от данни в С++, ИК "Софтех", 2001, стр. 183.