鏁版嵁緇撴瀯絎叚绔犲～絀洪鍙婄瓟妗圼20]_璺ㄨ€冪綉

3錛庡涓嬬殑綆楁硶鍒嗗埆鏄悗搴忕嚎绱簩鍙夋爲姹傜粰瀹氱粨鐐?/span>node 鐨勫墠椹辯粨鐐逛笌鍚庣戶緇撶偣鐨勭畻娉曪紝璇峰湪綆楁硶絀烘牸澶勫～涓婃紜殑璇彞銆傝綰跨儲浜屽弶鏍戠殑緇撶偣鏁版嵁緇撴瀯涓?/span>(lflag,left,data,right,rflag)錛屽叾涓細 lflag= 0錛?/span>left 鎸囧悜鍏跺乏瀛╁瓙錛?/span>lflag= 1錛?/span>left 鎸囧悜鍏跺墠椹憋紱rflag=0錛?/span>right 鎸囧悜鍏跺彸瀛╁瓙錛?/span>rflag=1錛?/span>right 鎸囧悜鍏跺悗緇с€?/span>

銆€銆€prior(node,x)

銆€銆€{ if (node !=null)

銆€銆€if ((1)_____ ) *x=node->right; else *x=node->left;

銆€銆€}

銆€銆€next(bt, node, x) /*bt鏄簩鍙夋爲鐨勬爲鏍?/span>*/

銆€銆€{(2)_____;

銆€銆€if (node!=bt && node!=null)

銆€銆€if (node->rflag) (3)_______ 錛?/span>

銆€銆€else {do t=*x; (4)_______;while (*x==node); *x=t; }

銆€銆€} 銆?a target="_blank">鍗椾含鑸┖鑸ぉ澶у 1996 鍗併€?/span> (8鍒?/span>)銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€錛?/span>1錛?/span>node->rflag==0 (2)*x=bt (3) *x=node->right