本文介绍了一个涉及数组操作及红黑树插入的过程。通过一个具体的示例展示了如何使用循环来遍历数组，并将数组元素插入到红黑树中。同时计算了每个节点相对于根节点的位置，并基于此计算了一个特定的数值。
int a[5]={2,3,8,6,1};
int sum=0;
for(int i=0;i<5;i++)
{
pRBT z=rbInsert(&root,a[i]);
int k=getIndex(root,z);
sum+=i+1-k;
}
printf("%d\n",sum);算法导论 练习题 14.1-7(逆序对)
最新推荐文章于 2022-02-04 00:42:49 发布
int a[5]={2,3,8,6,1};
int sum=0;
for(int i=0;i<5;i++)
{
pRBT z=rbInsert(&root,a[i]);
int k=getIndex(root,z);
sum+=i+1-k;
}
printf("%d\n",sum);
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
640
