【Opengl C++】基于二叉树与叶子链表的二维矩形装箱算法

Github获取源码：https://github.com/ColorGalaxy/Bin-Paking-Algorithm

B站算法讲解与展示：https://www.bilibili.com/video/av92839895

---

基于二叉树与叶子链表算法思维对输入的矩形数据进行动态排版，缩进式树状打印与Opengl绘制显示排版结果。
实现了将全部的矩形紧凑封装在一个近似正方形的空间中，提高了空间利用率，能达到90%以上，减少了内存资源的浪费。

配置：

简单的使用了Glut库进行Opengl绘制窗体与矩形，首次编译需要配置glut环境，这也是我博客的博文，求关注嘿嘿
配置结束后，记得将解决方案配置设置为Debug x86，否则glut.h文件会找不到

内含：

• 7个数据集，数据需为整数，5和7数据集复杂度高，新增了叶子链表查询后才跑的通

功能：

• 按照近似正方形的规则，添加矩形时会自适应的不断扩充外接矩形的大小
• 按照宽度/高度/面积/最大边排序算法对矩形数据集排序
• 调用<