算法竞赛常用技术

内存池技术

//采用静态数组配合loc(初始化为0)全局变量来实现一个简单的内存池
//避免因为新建/删除节点导致的效率低下或者因为新建节点却忘记删除导致的内存泄漏
TreeNode* create(){
    Tree[loc].hasValue = false;
    Tree[loc].left = Tree[loc].right = NULL;
    return &Tree[loc++];
}

你可能感兴趣的:(算法竞赛常用技术)