我試圖將數據存儲在關係數據庫的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