我试图将数据存储在关系数据库的binary space partitioning tree中。关于这个数据结构的棘手部分是它有两种不同类型的节点。第一种类型,我们称之为数据节点,只是保存了一定数量的项目。我们定义可以保留的项目的最大数量为t。第二种类型(我们称之为容器节点)包含另外两个子节点。当一个项目被添加到树中时,节点被递归直到找到一个数据节点。如果数据节点中的项目数量少于t,则将该项目插入到
我需要将大的静态大小的矩形分割成小矩形的算法。我一个完美的实现是这样的: struct RECT
{
int l,t,r,b;
};
class BigRect
{
public:
// width and height of big rect
BigRect(unsigned width, unsigned height);
// retur