64,648
社区成员
发帖
与我相关
我的任务
分享
template<typename T, size_t N>
T& get_index(T (&a)[N], T (&b)[N]){
T* p;
size_t ia= 0, ib= 0, tn= N;
while(tn--) p= a[ia]>b[ib]? &a[++ia]: &b[++ib];
//不可能发生越界, 因为 N > N == false;
return *p;
}
node* na= min(节点a,节点b);
node* nb= max(节点a,节点b);
node* find= na;
for(node* parent_find= find->parent();
!parent_find->isnil() && parent_find->val() < nb->val();
parent_find=parent_find->parent() )
find= parent_find;
return find;