c++ - フィボナッチヒープをブースト

Question

ブースト フィボナッチ ヒープのコードを見ていましたが、多くの場所で、型 (テンプレートの一部) と呼ばれる変数が次のよう_idにID使用されているのを見ました。これの目的は何ですか。これと同等のものは、デフォルトの C++ 標準ライブラリのみです。get(_id, d)dT&T

フィボナッチ ヒープのコードは次のとおりです。

 void push(const T& d) {
        ++_n;
        size_type v = get(_id, d);
        _key[v] = d;
        _p[v] = nil();
        _degree[v] = 0;
        _mark[v] = false;
        _child[v] = nil();
        if (_root == nil()) {
            _root = _left[v] = _right[v] = v;
            //std::cout << "root added" << std::endl;
        } else {
            size_type u = _left[_root];
            _left[v] = u;
            _right[v] = _root;
            _left[_root] = _right[u] = v;
            if (_compare(d, _key[_root]))
                _root = v;
            //std::cout << "non-root node added" << std::endl;
        }
    }