您的位置:首页 > 其它

写出执行双旋转的函数,其效率要超过执行两个单旋转

2016-04-23 17:58 471 查看
数据结构与算法分析——c语言描述 练习4.22 答案

就是人工展开两个单旋转的函数。画个图就行了。

static Position doubleRotateWithLeft(Position k3) {
Position k1 = k3->left;
Position k2 = k1->right;
k1->right = k2->left;
k3->left = k2->right;
k2->left = k1;
k2->right = k3;
k1->height = Max(height(k1->left), height(k1->right)) + 1;
k3->height = Max(height(k3->left), height(k3->right)) + 1;
k2->height = Max(height(k2->left), height(k2->right)) + 1;
return k2;
}

static Position doubleRotateWithRight(Position k1) {
Position k3 = k1->right;
Position k2 = k3->left;
k1->right = k2->left;
k3->left = k2->right;
k2->left = k1;
k2->right = k3;
k1->height = Max(height(k1->left), height(k1->right)) + 1;
k3->height = Max(height(k3->left), height(k3->right)) + 1;
k2->height = Max(height(k2->left), height(k2->right)) + 1;
return k2;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: