Item selectRR(PBSTNode link,int k)
{
if (link == z)
{
return NULLitem;
}
PBSTNode p = link;
int t = 0;
while (p != z)
{
t = p->left->N;
if (t > k)
{
p = p->left;
}
if (t < k)
{
p = p->right;
k = k - t - 1;
}
if (!k)
{
return p->data;
}
}
return NULLitem;
}