class BaseMaker: public TreeUpdater {
    TrainParam param; //訓(xùn)練參數(shù)
    vector<int> qexpand; //queue of nodes to be expanded
    vector<int> node2workindex; //map active node to its working index offset in qexpand, can be -1, which means the node is node actively expanding
    vector<int> position; //position of each instance in the tree, can be negative, which means this position is no longer expanding, see also Decode/EncodePosition

    struct FMetaHelper { //采集feature的元數(shù)據(jù)
      vector<float> fminmax; //大小為2*num_feature返干，偶數(shù)位存某個feature最大值
      int Type(int fid); //返回指定feature的數(shù)據(jù)類型兽叮，0為空挑围，1為binary，2為real
      float MaxValue(int fid); //返回指定feature的最大值
      SampleCol(float p, vector<int> *p_findex); //根據(jù)概率p亡嫌，從所有的feature中隨機(jī)sample出p*num_feature個，存在p_findex中
    }

    //helper for row-based data
    int NextLevel(RowBatch &inst, RegTree &tree, int nid); //nid是樹中Node的編號，inst是一條sample沟启，根據(jù)Node上的split信息返回左樹還是右樹
    int get_nthread(); //返回線程數(shù)

    //gpair是一階和二階導(dǎo)數(shù)，fmat是數(shù)據(jù)
    void InitData(vector<gpair> &gpair,DMatrix &fmat,RegTree &tree) {
      //setup position犹菇，position的大小等于gpair的size
      //fmat.info.root_index是每個sample的當(dāng)前index德迹，用它來初始化position
      //mark delete for the deleted datas
      if (gpair[i].hess < 0.0f) position[i] = ~position[i]; //如果二階導(dǎo)數(shù)為負(fù)，position設(shè)為負(fù)
      //mark subsample揭芍，如果要對數(shù)據(jù)進(jìn)行sample胳搞，根據(jù)伯努利分布采樣，沒采樣到的position設(shè)為負(fù)
      // expand query，將樹中待處理節(jié)點(diǎn)放入隊列肌毅，可以并行處理
      for (int i = 0; i < tree.param.num_roots; ++i) {
        qexpand.push_back(i);
      }
      this->UpdateNode2WorkIndex(tree); //更新Tree node到queue index的映射
    }
    
    //update queue expand add in new leaves币厕，遍歷queue中對應(yīng)的tree node，如果不是leaf芽腾，則將左樹和右樹加入queue
    void UpdateQueueExpand(RegTree &tree);

    //return decoded position旦装，rindex是數(shù)據(jù)的index
    int DecodePosition(int ridx) {
      pid = position[ridx]; //tree中node的位置
      return pid < 0 ? ~pid : pid;  //如果pid為負(fù)，表示此node不再expand
    }
    //encode the encoded position value for ridx摊滔，nid是正整數(shù)阴绢，如果當(dāng)前position是負(fù)，則設(shè)為~nid
    void SetEncodePosition(int ridx, int nid);

    //this is helper function uses column based data structure to reset the positions艰躺，根據(jù)樹結(jié)構(gòu)呻袭，把新的數(shù)據(jù)放在樹中
    //nodes: the set of nodes that contains the split to be used
    //p_fmat: feature matrix needed for tree construction
    void ResetPositionCol(vector<int> &nodes,DMatrix *p_fmat,RegTree &tree) {
      SetNonDefaultPositionCol(nodes, p_fmat, tree);
      SetDefaultPostion(p_fmat, tree);
    }
    //helper function to set the non-leaf positions to default direction. 把不能分到leaf上的數(shù)據(jù)（比如missing value）分配到default的方向
    void SetDefaultPostion(DMatrix *p_fmat, RegTree &tree);

    //helper function uses column based data structure to CORRECT the positions of non-default directions that WAS set to default before calling this function.
    //batch: The column batch
    //sorted_split_set: The set of index that contains split solutions.
    void CorrectNonDefaultPositionByBatch(ColBatch& batch,vector<int> &sorted_split_set,RegTree &tree);
    
    //helper function uses column based data structure，從給定的nodes中獲取split的feature id的集合
    //nodes: the set of nodes that contains the split to be used
    //out_split_set: The split index set
    void GetSplitSet(vector<int> &nodes,RegTree &tree, vector<unsigned>* out_split_set);

    //helper function uses column based data structure,update all positions into nondefault branch, if any, ignore the default branch
    void SetNonDefaultPositionCol(vector<int> &nodes,DMatrix *p_fmat,RegTree &tree) {

    //helper function to get statistics from a tree
    void GetNodeStats(vector<bst_gpair> &gpair, DMatrix &fmat, RegTree &tree, vector<vector<TStats>> *p_thread_temp, vector<TStats> *p_node_stats)

    //common helper data structure to build sketch,構(gòu)建sketch
    struct SketchEntry {
      //total sum of amount to be met
      double sum_total;
      //statistics used in the sketch
      double rmin, wmin;
      //last seen feature value
      float last_fvalue;
      //current size of sketch
      double next_goal;
      //pointer to the sketch to put things in
      WXQuantileSketch<float, float> *sketch;
      
      // initialize the space
      void Init(max_size);

      //push a new element to sketch
      //fvalue: feature value, comes in sorted ascending order
      //w: weight
      void Push(float fvalue, float w, unsigned max_size);
      //更新node2workerindex
      void UpdateNode2WorkIndex(RegTree &tree) {
    }
}