程序思维

程序思维，本质上是计算机的思维。计算思维与人的思维有相似的地方，但又不完全一致，设置起始以及遍历结束的位置，规定运算流程，计算机便可以不厌其烦地重复执行下去。

• 对在未来会被覆盖的值，事先进行保存；

1. 在一个函数内部调用另一个函数 ⇒ 功能拆分

在一个函数内部（比如函数 A）调用另一个函数（比如函数 B），其实是将函数 A 的功能进行了拆分。或者从另一个角度进行理解，函数 A 代表着相对复杂的程序功能，函数 B 则相对简单，且能构成 A 的核心环节，也即函数 B 是对函数 A 的简化。

举例来讲，对二叉树而言，当有结点插入和删除，需要更新各个结点的高度（height，当然也有深度，如果二叉树结点 BinNode 内部维护 depth 成员属性的话），

void updateHeightAbove(BinNodePosi(T) x);
int updateHeight(BinNodePosi(T) x);

我们要实现某一节点及其以上结点的各个高度，可以借助更新某一特定结点的高度来实现：

void updateHeightAbove(BinNodePosi(T) x){
    while (x){
        updateHeight(x);
        x = x->parent;
    }
}