А подскажите каких ни будь интересных больших карт для кооперативного прохождения.

Вопрос по сабжу, почему так происходит?

Например, тут это объясняется алгоритмом работы операции удаление для двоичного дерева, но разве при многократной вставке новых элементов не будет перекоса одной из веток?!

Уже точно не помню, но где-то читал, что такого рода разбалансировка классического двоичного дерева имеет таки статистико-вероятностную природу :-)

Если это так, хотелось бы ссылку на статью.

И да, в целом ни у Кормена, ни у Седжвика этот вопрос толком не освещается.

Может, выше спорол чепуху, но все равно интересно знать.