Estoy tratando de implementar el empaquetado de contenedores 2D utilizando los algoritmos de rectángulos máximos como se muestra en el siguiente documento.

http://clb.demon.fi/files/RectangleBinPack.pdf

Para implementar esto, ¿qué tipo de estructura de datos será la más apropiada? Después de buscar en Google, descubrí que hay diferentes implementaciones del algoritmo de empaque de Guillotina utilizando árboles. Puede aplicarse el mismo enfoque a esto también. El algoritmo en sí no es muy claro para mí. ¿Puedo tener más aclaraciones sobre esto también?