0001 template <typename T, bool H> 0002 BNP<T> BST<T, H>::connect342(BNP<T> a, BNP<T> T1, BNP<T> b, BNP<T> T2, BNP<T> c) { 0003 b->attachLc(a); a->attachRc(T1); a->updateHeight(); 0004 b->attachRc(c); c->attachLc(T2); c->updateHeight(); 0005 return b; //该子树新的根节点,其高度,由调用者负责更新 0006 } //connect342