0001 template <typename T> int RedBlack<T>::updateHeight ( BinNodePosi(T) x ) { //更新节点高度 0002 x->height = max ( stature ( x->lc ), stature ( x->rc ) ); //孩子一般黑高度相等,除非出现双黑 0003 return IsBlack ( x ) ? x->height++ : x->height; //若当前节点为黑,则计入黑深度 0004 } //因统一定义stature(NULL) = -1,故height比黑高度少一,好在不致影响到各种算法中的比较判断