一个元素的秩即为顺序统计量树中按照中序遍历节点x出现的线性顺序。
循环方式确定元素的秩代码如下:
int RankoftheNode(BRTreeNode* x)
{
int r=x->left->size+1;
BRTreeNode*p=x;
while(p!=root)
{
if(p==p->parent->right)
{
r+=p->parent->left->size+1;
}
p=p->parent;
}
return r;
}