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

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

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

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

Конечно, имелось в виду, что совсем разбалансированных там не бывает.