> 我用二分法做的，感觉不会出现“NO”的情况。
> 可是我的程序WA了。我的算法是这样的
> 
> int DC(int low,int high,int father){
> 	if(low==high)return 0;
> 	
> 	//为了满足堆序性，
> 	//找出[low..high)序列中含有最小a值的元素minp。
> 
> 	//为了满足二叉排序树的性质，
> 	//把[low..high)序列按照minp的k值分成两个子集，
> 	//[low..temp)中的所有k值都小于minp的k值，
> 	//[temp..high)的所有k值都大于minp的k值。
> 
> 	int left=DC(low,temp,minp);
> 	int right=DC(temp+1,high,minp);
> 
> 	//确定当前minp结点的父亲，左右儿子
> 
> 	return minp;
> }

• Re:存在priority相同不就更松了?不会有NO的 (0) ArXoR 2005-04-05 18:37:07