• [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;
    }
}
posted on 2016-09-01 15:18  未雨愁眸  阅读(536)  评论(0编辑  收藏  举报