Подход к реализации прямоугольной упаковки бункера
Я пытаюсь реализовать 2D упаковку бинов, используя алгоритмы Максимальные прямоугольники, как в следующей статье.
http://clb.demon.fi/files/RectangleBinPack.pdf
Чтобы реализовать это, какой тип структуры данных будет наиболее подходящим? После поиска в Google я обнаружил, что существуют разные реализации алгоритма гильотинной упаковки с использованием деревьев. Может ли такой же подход быть применен и к этому. Сам алгоритм мне не очень понятен. Могу ли я получить больше разъяснений по этому вопросу?