Здравствуйте, itman, Вы писали:

I>Деревья в STL сбалансированные, вырожденных быть не может.

Не совсем так. Обычно используют КЧД, которые допускают "лёгкую несбалансированность".