История изменений

Пока такие рассуждения.

Чтобы найти минимальный элемент дерева, надо просмотреть все его вершины. Иначе никак, раз нам не заданы никакие ограничения на деревья. Размер дерева небольшой, пофиг как обходить, хоть рекурсией, хоть имитацией, хоть в ширину.

Чтобы найти максимальный элемент среди всех деревьев, надо, без отсутствия дополнительных ограничений опять же, перебрать все деревья. Ибо иначе никак. Собственно запоминать нам нужно только найденный максимум на текущий момент, поэтому берём очередное дерево, ищем в нём минимум, если в процессе поиска минимума наткнулись на число, меньшее текущего максимума среди минимумов, сразу отбрасываем это дерево и приступаем к следующему. Если не наткнулись, значит нашли новый максимум, запоминаем и опять же двигаемся дальше.

И короче никак не сделаешь.

Уточнение прочитал, но пока не понимаю, чем оно может помочь. По-моему ничем, но надо ещё подумать.

Пока такие рассуждения.

Чтобы найти минимальный элемент дерева, надо просмотреть все его вершины. Иначе никак, раз нам не заданы никакие ограничения на деревья. Размер дерева небольшой, пофиг как обходить, хоть рекурсией, хоть имитацией, хоть в ширину.

Чтобы найти максимальный элемент среди всех деревьев, надо, без отсутствия дополнительных ограничений опять же, перебрать все деревья. Ибо иначе никак. Собственно запоминать нам нужно только найденный максимум на текущий момент, поэтому берём очередное дерево, ищем в нём минимум, если в процессе поиска минимума наткнулись на число, меньшее текущего максимума среди минимумов, сразу отбрасываем это дерево и приступаем к следующему. Если не наткнулись, значит нашли новый максимум, запоминаем и опять же двигаемся дальше.

И короче никак не сделаешь.

Уточнение прочитал, но пока не понимаю, чем оно может помочь. Скорее всего ничем.