AVL

最新推荐文章于 2024-01-18 11:22:10 发布

weixin_45633346

最新推荐文章于 2024-01-18 11:22:10 发布

阅读量606

点赞数 1

本文链接：https://blog.youkuaiyun.com/weixin_45633346/article/details/110454428

版权

左单旋转

void RotateLeft(AVLNode *&ptr)
{
     AVLNode *newroot = ptr->rightchild;
	 newroot->parent = ptr->parent;
     ptr->rightchild= newroot->leftchild;
	 if(newroot->leftchild != NULL)
	 {
		 newroot->->leftchild->parent = ptr;
	 }
     newroot->leftchild = ptr;
	 ptr->parent = newroot;
	 ptr = newroot;
}

右单旋转

void RotateRight(AVLNode *&ptr)
{
     AVLNode *newroot = ptr->leftchild;
	 newroot->parent = ptr->parent;
     ptr->leftchild= newroot->rightchild;
	 if(newroot->rightchild != NULL)
	 {
		 newroot->->rightchild->parent = ptr;
	 }
     newroot->rightchild = ptr;
	 ptr->parent = newroot;
	 ptr = newroot;
}