将bst树选择运算的非递归实现－获取第k个元素值

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;

        }

    }

    returnNULLitem;

}