Создание программы на С++

C++, с комментариями
По возрастающей последовательности, содержащей большое число значений, создать сбалансированное деревья поиска. Сравнить скорость создания несбалансированного и сбалансированного дерева (см. задание Деревья 1). Оценить скорость выполнения поиска несуществующего элемента в этих деревьях (так, чтобы для доступа к несуществующему элементу потребовалось максимальное для данного дерева число проверок).