История изменений
Исправление kto_tama, (текущая версия) :
банальное не-отсортированное дерево можно сконвертировать в bst-дерево
в последнем случае, для 10 миллионов узлов, конвертация, причем в ту же форму, у меня заняла порядка 10 секунд
зато поиск максимума стал практически мгновенным
Исходная версия kto_tama, :
банальное не-отсортированное дерево можно сконвертировать в bst-дерево
в последнем случае, для 10 миллионов узлов, конвертация, причем в ту же форму, у меня занял порядка 10 секунд
зато поиск максимума стал практически мгновенным