boost库使用：仿SGI-STL实现的一个树节点allocator

//////////////////////////////////////////////////////////////////////////
//code by hzs
//email: huangzhesi@gmail.com
//Last modified: 2014-5-18 21:05
//////////////////////////////////////////////////////////////////////////

#ifndef _TREE_NODE_ALLOC_H
#define _TREE_NODE_ALLOC_H

#include <boost/pool/pool_alloc.hpp>

//树节点内存管理:仿SGI-STL-(rb-tree)

//arg1: 树节点的值
//arg2: 树节点
template<typename Value, typename tree_node>
class TreeNodeAlloc {
public:
    typedef Value value_type;
    typedef tree_node* link_type;

    typedef boost::fast_pool_allocator<tree_node> Tree_Node_Alloc;    //使用boost::fast_pool_allocator
    Tree_Node_Alloc tree_node_alloc_;

    link_type get_node() { return Tree_Node_Alloc::allocate(); }    //分配内存空间
    void put_node(link_type p) { Tree_Node_Alloc::deallocate(p); }    //回收内存空间

    link_type create_node(const value_type& x) {
        link_type tmp = get_node();
        tree_node_alloc_.construct(tmp, tree_node());    //构造（若tree_node中均为POD则无需此步）
        tmp->value_field = x;    //给值域赋值

        return tmp;
    }

    void destroy_node(link_type p) {
        tree_node_alloc_.destroy(p);    //析构（无构造则无析构）
        put_node(p);
    }
};

#endif