【C++】AVL树（插入）

最新推荐文章于 2024-07-25 20:22:48 发布
最新推荐文章于 2024-07-25 20:22:48 发布
阅读量901 收藏
点赞数
分类专栏： C++ 文章标签： c++ 算法 AVL树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56916549/article/details/128370048
版权

文章目录

AVL树的概念

二叉搜索树虽然可以提高查找的效率，但是二叉搜索树有其自身的缺陷，也许是因为输入值不够随机，也许是因为经过某些插入或删除操作，二叉搜索树可能会失去平衡，造成搜索效率低的情况。
树形的平衡与否，并没有一个绝对的测量标准。平衡的意义大概就是：没有任何一个节点过深。不同的平衡条件，造成了树搜索的不同的效率表现，以及不同的实现复杂度。

AVL树是一个加上了额外平衡条件的二叉搜索树，其具有以下性质：它的左子树和右子树都是AVL树，且左子树和右子树的高度之差的绝对值不超过1。在AVL树中，我们用平衡因子来描述每个节点是否平衡。平衡因子用节点的右子树的高度减去左子树的高度所得到的高度差，根据AVL树的定义，任一节点的平衡因子只能取-1，0和1。如果一个节点的平衡因子的绝对值大于1，那么该二叉搜索树就失去了平衡，不再是AVL树了。

假设AVL树有n个节点，其高度可保持在O(lon_2n)，平均搜索长度也可保持在O(lon_2n)。

平衡化旋转

AVL树要保证每一个节点的平衡因子不超过1，当我们往一棵AVL树中插入一个新节点时，就可能会造成原本平衡的AVL树不平衡。此时必须要调整树的结构，让树重新平衡。

平衡化旋转有两类：单旋转和双旋转。单旋转又分为两类：左单旋转和右单旋转；双旋转也分为两类：先左后右双旋转和先右后左双旋转。

左单旋转和右单旋转是镜像的。

右单旋转

旋转过程如图所示：
在这里插入图片描述

代码如下：

template <class Type>
void AVL<Type>::RotateR(AVLNode<Type> *&ptr)
{
	AVLNode<Type>* subR = ptr;
	ptr = subR->leftchild;
	subR->leftchild = ptr->rightchild;
	ptr->rightchild = subR;
	ptr->bf = subR->bf = 0;
}

左单旋转

左单旋转是右单旋转的镜像。

在这里插入图片描述

代码如下：

template <class Type>
void AVL<Type>::RotateL(AVLNode<Type> *&ptr)
{
	AVLNode<Type>* subL = ptr;
	ptr = subL->rightchild;
	subL->rightchild = ptr->leftchild;
	ptr->leftchild = subL;
	ptr->bf = subL->bf = 0;
}

先左后右双旋转

双旋转总是考虑三个节点，一个节点是调整后的根节点，一个是未来的左子树节点，另一个是未来的右子树节点。我们先左后右双旋转也就是把未来的左子树节点进行一次左单旋转调整到应当的位置，再把未来的右子树节点进行一次右单旋转调整到应当的位置。

我们把先左后右双旋转分为先一次的左单旋转和再一次的右单旋转，下面我们来看一下先左后右双旋转发生的情况。

情形一：

在这里插入图片描述

情形二：

在这里插入图片描述

上述两种情况都是先左后右双旋转的情况，不同的是插入节点位置的不同，插入位置主要影响的是平衡因子，那我们用什么来区分两种情况呢？主要是插入节点的父节点的平衡因子的正负，如果是大于0，那新节点就是在右子树的位置插入的，如果是小于0，那就是在左子树的位置插入的，概括两种情况，我们用下面的代码来描述先左后右双旋转：

template <class Type>
void AVL<Type>::RotateLR(AVLNode<Type> *&ptr)
{
	AVLNode<Type>* subR = ptr;
	AVLNode<Type>* subL = ptr->leftchild;
	ptr = subL->rightchild;

	subL->rightchild = ptr->leftchild;//ptr成为新根前甩掉它左边的负载
	ptr->leftchild = subL;//左单旋转,ptr成为新根
	//调整subL的bf
	if (ptr->bf <= 0)
		subL->bf = 0;
	else
		subL->bf = -1;

	subR->leftchild = ptr->rightchild;//ptr成为新根前甩掉它右边的负载
	ptr->rightchild = subR;//右单旋转,ptr成为新根
	//调整subR的bf
	if (ptr->bf >= 0)
		subR->bf = 0;
	else
		subR->bf = 1;
	
	ptr->bf = 0;
}

先右后左双旋转

先右后左双旋转是先左后右双旋转的镜像。我们也是将双旋转拆分成两个单旋转，先是右单旋转，再是左单旋转，根据插入位置的不同，我们在此讨论这两种情形。

情形一：

在这里插入图片描述

情形二：

在这里插入图片描述

同样的，新插入节点的左右位置不同会导致调整平衡后的各节点平衡因子不一样，概括上述两种情况，我们的先右后左双旋转代码如下：

void AVL<Type>::RotateRL(AVLNode<Type> *&ptr)
{
	AVLNode<Type>* subL = ptr;
	AVLNode<Type>* subR = ptr->rightchild;
	ptr = subR->leftchild;
	subR->leftchild = ptr->rightchild;//ptr成为新根前甩掉它右边的负载
	ptr->rightchild = subR;//右单旋转,ptr成为新根
	if (ptr->bf >= 0)
		subR->bf = 0;
	else
		subR->bf = 1;

	subL->rightchild = ptr->leftchild;//ptr成为新根前甩掉它左边的负载
	ptr->leftchild = subL;//左单旋转,ptr成为新根
	if (ptr->bf <= 0)
		subL->bf = 0;
	else
		subL->bf = -1;

	ptr->bf = 0;
}

AVL树的插入

当向一棵本来是高度平衡的AVL树中插入新节点时，如果树中某个节点的平衡因子的绝对值大于1了，那就出现了不平衡，就要做平衡化处理。

首先需要知道的是，出现不平衡的节点一定是插入新节点所经过路径上面的节点，我们在插入节点后，要去检查树是否平衡，其实检查的也就是插入新节点所经过路径上面的节点是否平衡，所以我们需要记录下来新节点插入过程中所走的路径，那用什么记录呢？考虑到后经过的节点先检验是否平衡，我们自然想到用栈结构。

我们插入新节点大致经过三个步骤：根据BST树插入节点规则进行插入、平衡化处理、重新连接节点。

根据BST树规则进行节点插入

下面这段代码是在二叉搜索树的插入代码上增加了栈记录插入路径的代码：

	AVLNode<Type> *p = t, *pr = nullptr;

	stack<AVLNode<Type>*> st;

	while(p != nullptr)
	{
		if(v == p->data)
			return false;

		pr = p;
		st.push(pr);

		if(v < p->data)
			p = p->leftChild;
		else
			p = p->rightChild;
	}

	p = new AVLNode<Type>(v);
	if(pr == nullptr)
	{
		t = p;
		return true;
	}

	if(p->data < pr->data)
		pr->leftChild = p;
	else
		pr->rightChild = p;

平衡化处理

设新插入的节点为p，从节点p到根节点的路径上，每节点为根的子树的高度都可能会改变，因此，在每执行一次二叉搜索树的插入运算后，我们都需要从新插入的p节点开始，沿该节点的插入路径向根节点方向回溯，修改各节点的平衡因子，调整子树的高度，恢复被破坏的平衡性质。我们前面说了，我们用栈结构来记录插入路径。

新节点p的平衡因子为0，这是毫无疑问的，现在要来看它的父节点pr，如果p是pr的左子树，那么pr的平衡因子增加1，否则减少1.

修改平衡因子的代码如下：

		pr = st.top();
		st.pop();
		if (p == pr->leftchild)
			pr->bf--;
		else
			pr->bf++;

修改过后，pr的平衡因子有三种情况：

  • 1、pr的平衡因子为0. 说明p是在pr较矮的子树上插入的，在p插入后，节点pr依旧平衡，整棵树的高度并没有发生增减，此时从pr到根的路径上个以各节点为根的子树的高度不变，从而各节点的平衡因子不变，不需要继续调整平衡，可以退出对栈中元素平衡因子以及是否平衡的处理，退出循环，返回主程序。

代码如下：

		if (pr->bf == 0)
			break;
  • 2、pr的平衡因子的绝对值为1. 说明插入前pr的平衡因子是0，插入新节点p后，pr这颗子树不需要进行平衡化旋转，但整棵树的高度增加，需要从pr向根的方向回溯，考察栈中其他节点的平衡状态。

代码如下：

		if (pr->bf == 1 || pr->bf == -1)
			p = pr;//回溯
  • 3、节点pr的平衡因子的绝对值为2，说明新节点在较高的子树上进行插入，造成了不平衡，需要进行平衡化旋转，此时我们根据p和pr节点的平衡因子的正负情况选择哪种平衡化旋转。

在pr节点的平衡因子小于0的情况下，p的平衡因子也小于0，那就进行先左后右双旋转，否则进行左单旋转，不存在pr节点的平衡因子小于0，p的平衡因子等于0的情况，因为这种情况是在p是pr的左子树，且p有右子树，又在p的左子树上进行插入产生的。很明显，这种情况下，在p的左子树进行插入之前树就已经不平衡了，已经需要调整平衡了。

在pr节点的平衡因子大于0的情况下，如果p节点的平衡因子也大于0，那就进行右单旋转，否则就进行先右后左双旋转。

代码如下：

			if (pr->bf < 0)
			{
				if (p->bf < 0) //   /
					RotateR(pr);
				else  //  <
					RotateLR(pr);
			}
			else
			{
				if (p->bf > 0)  // "\"
					RotateL(pr);
				else   //  >
					RotateRL(pr);
			}

重新连接节点

需要单独考虑的一种情况就是，树本身是一棵空树，我们插入的节点是树根。

代码如下：

	if(st.empty())
		t = pr;
	else
	{
		AVLNode<Type> *ppr = st.top();
		if(pr->data < ppr->data)
			ppr->leftChild = pr;
		else
			ppr->rightChild = pr;
	}

完整的插入函数代码

在这里插入代码片template <class Type>
class AVL;
//定义AVL树的节点类型
template <class Type>
class AVLNode
{
	friend class AVL<Type>;
public:
	AVLNode(Type d = Type(), AVLNode<Type>*left = nullptr, AVLNode<Type>*right = nullptr)
		:data(d), leftchild(left), rightchild(right), bf(0)
	{}
	~AVLNode()
	{}
private:
	AVLNode<Type>* leftchild;
	AVLNode<Type>* rightchild;
	Type data;
	int bf;//平衡因子
};

//定义AVL树
template <class Type>
class AVL
{
public:
	AVL():root(nullptr)
	{}
	~AVL()
	{
		Destroy(root);
	}
public:
	bool Insert(const Type &key)
	{
		return Insert(root, key);
	}
	bool Remove(const Type &key)
	{
		return Remove(root, key);
	}
protected:
	bool Insert(AVLNode<Type>*&t, const Type& key);
	bool Remove(AVLNode<Type>*&t, const Type& key);
protected:
	void RotateR(AVLNode<Type> *&ptr);
	void RotateL(AVLNode<Type> *&ptr);
	void RotateLR(AVLNode<Type> *&ptr);
	void RotateRL(AVLNode<Type> *&ptr);
public:
	void Destroy(AVLNode<Type>*&t)
	{
		if (t != nullptr)
		{
			Destroy(t->leftchild);
			Destroy(t->rightchild);
			delete t;
			t = nullptr;
		}
	}
private:
	AVLNode<Type> *root;
};
template <class Type>
void AVL<Type>::RotateR(AVLNode<Type> *&ptr)
{
	AVLNode<Type>* subR = ptr;
	ptr = subR->leftchild;
	subR->leftchild = ptr->rightchild;
	ptr->rightchild = subR;
	ptr->bf = subR->bf = 0;
}

template <class Type>
void AVL<Type>::RotateL(AVLNode<Type> *&ptr)
{
	AVLNode<Type>* subL = ptr;
	ptr = subL->rightchild;
	subL->rightchild = ptr->leftchild;
	ptr->leftchild = subL;
	ptr->bf = subL->bf = 0;
}
template <class Type>
void AVL<Type>::RotateLR(AVLNode<Type> *&ptr)
{
	AVLNode<Type>* subR = ptr;
	AVLNode<Type>* subL = ptr->leftchild;
	ptr = subL->rightchild;

	subL->rightchild = ptr->leftchild;//ptr成为新根前甩掉它左边的负载
	ptr->leftchild = subL;//左单旋转,ptr成为新根
	//调整subL的bf
	if (ptr->bf <= 0)
		subL->bf = 0;
	else
		subL->bf = -1;

	subR->leftchild = ptr->rightchild;//ptr成为新根前甩掉它右边的负载
	ptr->rightchild = subR;//右单旋转,ptr成为新根
	//调整subR的bf
	if (ptr->bf >= 0)
		subR->bf = 0;
	else
		subR->bf = 1;
	
	ptr->bf = 0;
}
template <class Type>
void AVL<Type>::RotateRL(AVLNode<Type> *&ptr)
{
	AVLNode<Type>* subL = ptr;
	AVLNode<Type>* subR = ptr->rightchild;
	ptr = subR->leftchild;
	subR->leftchild = ptr->rightchild;//ptr成为新根前甩掉它右边的负载
	ptr->rightchild = subR;//右单旋转,ptr成为新根
	if (ptr->bf >= 0)
		subR->bf = 0;
	else
		subR->bf = 1;

	subL->rightchild = ptr->leftchild;//ptr成为新根前甩掉它左边的负载
	ptr->leftchild = subL;//左单旋转,ptr成为新根
	if (ptr->bf <= 0)
		subL->bf = 0;
	else
		subL->bf = -1;

	ptr->bf = 0;
}
template <class Type>
bool AVL<Type>::Insert(AVLNode<Type>*&t, const Type& v)
{
	AVLNode<Type> *p = t, *pr = nullptr;
	stack<AVLNode<Type>*> st;//借助栈结构保存节点插入的路线
	//确定插入位置
	while (p != nullptr)
	{
		if (p->data == v)
			return false;
		pr = p;
		st.push(pr);
		if (v < p->data)
			p = p->leftchild;
		else
			p = p->rightchild;
	}
	//新建节点
	p = new AVLNode<Type>(v);
	if (pr == nullptr)
	{
		t = p;
		return true;
	}
	if (p->data < pr->data)
		pr->leftchild = p;
	else
		pr->rightchild = p;
	
	//调整平衡
	while (!st.empty())
	{
		pr = st.top();
		st.pop();
		if (p == pr->leftchild)
			pr->bf--;
		else
			pr->bf++;

		if (pr->bf == 0)
			break;
		if (pr->bf == 1 || pr->bf == -1)
			p = pr;//回溯
		else
		{
			//四种需要调整树的结构的情况
			if (pr->bf < 0)
			{
				if (p->bf < 0) //   /
					RotateR(pr);
				else  //  <
					RotateLR(pr);
			}
			else
			{
				if (p->bf > 0)  // "\"
					RotateL(pr);
				else   //  >
					RotateRL(pr);
			}
			break;
		}
	}

	//重新连接
	if (st.empty())
		t = pr;
	else
	{
		AVLNode<Type>* ppr = st.top();
		if (pr->data < ppr->data)
			ppr->leftchild = pr;
		else
			ppr->rightchild = pr;
	}
	return true;
}

AVL树的验证

AVL树是在二叉搜索树的基础上加入了对平衡性的限制，因此要验证AVL树，可以分为两步：

  • 验证树为二叉搜索树

如果中序遍历得到一个有序的序列，那么就说明是二叉搜索树

  • 验证树为平衡树，每个节点的子树的高度差的绝对值不超过1，也就是平衡因子的绝对值不超过1，同时要注意节点的平衡因子是否计算正确。

AVL树的性能

AVL树是一棵绝对平衡的二叉搜索树，要求平衡因子的绝对值不超过1，这样保证了搜索查询的时间复杂度为log2(n)，十分高效，但是同时，因为要保证维护树的绝对平衡，在对AVL树做一些结构修改的操作时，性能就十分低下，比如插入某个值，就可能会引起多次旋转，更差的是在删除时，有可能要让旋转持续到根的位置。考虑到AVL树的特性，当我们需要一种查询十分高效且有序的数据结构，而且数据的个数为静态的，也就意味着树的结构不会发生变化，此时可以考虑AVL树，如果我们的结构经常改变，经常需要插入或者删除一些数据，AVL树就不是那么合适了。

林深方见鹿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++ AVL树 插入 删除
CoderZhuuu
04-14 1045
AVL树的插入很简单，根据BST树的特性插入之后在回溯的过程中调整即可 AVL树的删除也不是很难，一共有三种情况 第一种是左子树为空（右子树为不为空无所谓） 第二种是右子树为空（此时左子树不为空） 这两种直接用另一半子树覆盖当前节点然后删除再回溯调整树即可 第三种是左右子数都不为空 这个情况首先找到要删除的节点，然后找到比该节点大的节点中最小的一个节点（右子树中最左边的节点），或者比该...
Avl树插入、删除c++实现
03-11
在C++中实现AVL树的插入和删除功能，需要对二叉树的操作有深入理解，并且需要掌握旋转操作，以在必要时恢复树的平衡。 1. AVL树的基本操作： - 插入：在AVL树中插入一个新节点时，首先按照二叉查找树的规则进行...
AVL树的插入（C++实现）
Man9o
11-16 857
AVL树是改良以后的二叉搜索树，由于它有着平衡因子的限制，所以将AVL树的结点用三叉链表示，其中新增的是根结点的父结点的指针，以便稍后进行旋转后的链接操作。除此之外，也需要为每个结点增加一个新的属性：平衡因子。这里使用了pair，它是储存一个键值对（key和value）的单位，分别用模板参数K和V表示。其中，构造函数分别把指针默认设置为nullptr，平衡因子默认设置为0，由于模板参数在传入时就必须指定类型，所以使用传入的模板参数组合构造pair。
【C++】AVL树插入删除
fight_p的博客
12-08 1455
这是一篇深度剖析AVL的插入，删除，以及判断是否是AVL树为主体的内容，其中涉及到LL，RR，LR，RL旋转的详细讲解。并且这是用的三叉实现的AVL树。
C++ AVL树
weixin_53946312的博客
01-27 1048
AVL树底层结构AVL树(高度平衡搜索二叉树)AVL树的插入四种旋转右单旋左单旋右左双旋左右双旋AVL实现代码AVL树的性能 底层结构 map/set/multimap/multiset等这些容器其底层都是按照二叉搜索树来实现的但是二叉搜索树有其自身的缺陷,eg:往树中插入的元素有序或接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N),因此map,set等关联式容器的底层结构是对二叉树进行了平衡处理，即采用平衡树来来实现。 AVL树(高度平衡搜索二叉树) 二叉搜索树虽然可以缩短查找的效率，但如
AVL树的 插入 和 删除
潜心钻研技术
03-11 1884
AVL树的 插入 和 删除
C++AVL树
~
03-20 2366
AVL树零、前言一、AVL树的概念二、AVL树结点定义三、AVL树的插入四、AVL树的旋转1、左单旋2、右单旋3、左右双旋4、右左双旋5、总结五、AVL树的验证六、AVL树的性能 零、前言 本章主要讲解map和set的底层结构平衡二叉搜索树的一种-AVL树的特性及其实现 一、AVL树的概念 引入： map/multimap/set/multiset其底层都是按照二叉搜索树来实现的，但是二叉搜索树有其自身的缺陷 假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退
【C++】AVL树插入过程详解
罅隙的博客
09-13 980
在本文中，我们将学习AVL树是如何插入新元素的，重点掌握AVL树中的“旋转”是如何维持平衡因子。
c++——AVL树
Britney_dark的博客
11-08 1453
如果结果不如你所愿，就在尘埃落定前奋力一搏！
C++：AVL树
zhang_si_hang的博客
08-19 945
二叉搜索树虽可以缩短查找的效率，但。
AVL树的c++实现
08-03
AVL树是一种自平衡二叉查找树，它的主要特性是任何节点的两个子树的高度最大差别不超过1，这使得AVL树在查找、插入和删除等操作上的效率相对较高，平均时间复杂度为O(log n)。在C++中实现AVL树，我们可以利用模板类...
C++ AVL树的实现
07-10
2. **插入操作**：当向AVL树中插入一个新的节点时，可能会破坏树的平衡。因此，我们需要在插入后进行旋转操作来重新平衡树。插入操作可能涉及到四种旋转：左旋（left-rotation）、右旋（right-rotation）、左右旋...
AVL树 C++ 实现
03-05
它的主要特性是任何节点的两个子树的高度差不超过1，这使得AVL树在插入和删除操作后能够快速恢复平衡，从而保持高效的查询性能。在C++中实现AVL树，我们可以利用模板类来创建一个泛型的数据结构，这样就可以处理不同...
基于C++ AVL树的航空客运订票系统【100012693】
06-12
《基于C++ AVL树的航空客运订票系统详解》 航空客运订票系统是现代航空公司运营中的关键组成部分，它能够高效地处理航班信息、预订和退票等业务。本项目以C++编程语言为基础，利用AVL树这一自平衡二叉搜索树的数据...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1208
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
【C++】：红黑树深度剖析 --- 手撕红黑树！
最新发布
2301_77900444的博客
07-25 1720
就是太过追求绝对平衡，比如在插入时要维护其绝对平衡，旋转次数太多，在删除时甚至有可能要一直旋转到根位置，使之性能低下。本篇文章介绍的红黑树也是一种平衡树，是通过改变节点颜色以及旋转操作，使之接近平衡。红黑树比AVL树的用途更加广泛，在一些方面效率甚至要优于AVL树，并且 map/set 的底层封装用的也是红黑树。红黑树的节点结构与AVL树的大致相同，只是AVL树中有节点的颜色，没有平衡因子。//枚举颜色RED,BLACK,_kv(kv){}
C++ primer plus 第16章string 类和标准模板库, 关联容器
zhyjhacker的博客
07-25 667
C++ primer plus 第16章string 类和标准模板库, 关联容器。
【C++修炼之路 第五章】string 类（补充）：string 扩展空间规律 + reserve 的缩容 + resize 的使用
唯有忍受别人不能忍受的，才能享受别人不能享受的
07-23 1135
【详细剖析】string 扩展空间规律 + reserve 的缩容性质与只改变capacity的性质 + resize 的使用 + shink_to_fit 的缩容函数
c++ avl树构建
09-09
AVL树是一种自平衡的二叉搜索树，用于高效地插入、删除和查询数据。构建AVL树的基本步骤如下： 1. 首先，创建一个空的AVL树。 2. 从根节点开始，插入第一个元素作为根节点。 3. 对每个新插入的节点，更新它的平衡因子（左子树高度减去右子树高度）。 4. 如果插入节点后导致不平衡，进行相应的旋转操作来重新平衡树。 - 左左情况：插入到左子树的左子树上，需要进行右旋转。 - 右右情况：插入到右子树的右子树上，需要进行左旋转。 - 左右情况：插入到左子树的右子树上，先进行左旋转，再进行右旋转。 - 右左情况：插入到右子树的左子树上，先进行右旋转，再进行左旋转。 5. 更新树中的每个节点的平衡因子。 6. 重复步骤3至5，直到所有元素都被插入并且树保持平衡。 注意：在插入和删除操作后，必要时需要对AVL树进行旋转以保持平衡。旋转操作可以通过调整节点之间的连接关系来完成，从而保持树的平衡性质。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值