У меня есть целочисленный массив с некоторым конечным числом значений. Моя задача - найти минимальную разницу между любыми двумя элементами в массиве.
Учтите, что массив содержит
4, 9, 1, 32, 13
Здесь разница минимальна между 4 и 1, поэтому ответ равен 3.
Каким должен быть алгоритм для решения этой проблемы. Кроме того, я не знаю, почему, но я чувствую, что используя деревья, эта проблема может быть решена относительно проще. Это можно сделать?