我看到大多数人写了内存池。

经实测，没必要写内存池，在删除节点时递归删掉子树即可。

void removeNode(TreapNode* u) {
    if (u == Null) return;
    removeNode(u -> lc);
    removeNode(u -> rc);
    delete u;
}