内存池

#define maxn 1000000

using namespace std;

struct Node
{
    Node *left,*right;
};

queue<Node*> freenodes;
Node node[maxn];

void init()
{
    for(int i = 0;i < maxn;i ++)
    {
        freenodes.push(&node[i]);
    }
}

Node *newnode()
{
    Node *u = freenodes.front();
    u->left = u->right = NULL;
    freenodes.pop();
    return u;
}

void deletenode(Node* u)
{
    freenodes.push(u);
}