Исправление crutch_master, (текущая версия) :
Кстати, критерий сбалансированности это когда высота левого и правого поддеревьев отличается не более, чем на один элемент.
Это утопия. Нам, индусам, главное, чтобы оно не выродилось в отсортированный список.
Исходная версия crutch_master, :
Кстати, критерий сбалансированности это когда высота левого и правого поддеревьев отличается не более, чем на один элемент.
Это утопия.