编程的心法与注意事项

• [lo, hi) ：一定要明确区间的端点，是否包含；

1. 将尽可能多的操作封装在函数体内，主调函数尽可能简单

• 一些对成员变量有所更易的函数，尽可能地返回该变量以前的旧值；

  def add_vertex(self):
      self._mat.append([])
      self._vnum += 1
      return self._vnum - 1

  上述代码，为图的邻接表实现时的增加新的结点进去；

2. 函数合并

二叉树的中序递归遍历

template <typename T, typename VST>
void visitAlongLeftBranch(BinNode<T>* x, Stack<BinNode<T>*>& S){
        while (x){
            S.push(x);
            x = x->lChild;
        }
                    // 直到没有左孩子结点为止
};

template <typename T, typenaem VST>
void travInorder_I1(BinNode<T>* x, VST& visit) {
    Stack<BinNode<T>*> S;
    while (true){
        visitAlongLeftBranch(x, S);
        if (S.empty())
            break;
        x = S.pop();
        visit(x->data);
        x = x->rChild;
    }
}

因为两个函数是被调用和调用的关系，且二者的实现具有一致的 while 结构：

template <typename T, typename VST>
void travInorder_I2(BinNode<T>* x, VST& visit){
    Stack<BinNode<T>*> S;

    while (true){
        if (x) {
            S.push(x);
            x = x->lChild;
        } else if (!S.empty()){
            x = S.pop();
            visit(x->data);
            x = x->rChild;
        } else 
            break;
    }
}