Сбалансированное дерево с++

[timedo]

Здравствуйте. Мне дали такое задание:
___________________________________ ____________________

Есть массив типа char, вывести его сбалансированное деревом.
___________________________________ ____________________

Я в этих деревьях полный ноль, не понимаю вообще. В интернете как то плохо расписано про Сбалансированное дерево, ничего не пойму как и куда...Помогите пожалуйста, может есть какой то учебник с нормальным описанием, блог или форум, буду рад любой помощи.