AVL树的插入与删除（详解）_对一棵初始为空的高度平衡树(avl树)进行若干插入或删除操作,请输出最后得到的avl(1)

于 2024-05-12 13:38:53 发布
阅读量1k 收藏 9
点赞数 29
分类专栏： 程序员 文章标签： go 学习 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84925760/article/details/138753721
版权

img
img

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

	case RH:// 单左旋的
		T.setBf(EH);
		lc.setBf(EH);
		L_Rotate(T);
		break;
	case LH:// 先右旋，再左旋的
		BSTNode rd = lc.getLchild();
		switch (rd.getBf()) {
		case LH:
			T.setBf(EH);
			lc.setBf(RH);
			break;
		case EH:
			T.setBf(EH);
			lc.setBf(EH);
			break;
		case RH:
			T.setBf(LH);
			lc.setBf(EH);
			break;
		}
		rd.setBf(EH);
		R_Rotate(lc);
		L_Rotate(T);
	}
}


### 6.结点插入的实现


结点的插入是通过递归实现的，代码如下，可以参考一下最好搞懂，因为删除的递归实现和这个很类似。  
 首先我定义一个静态变量taller,记录当前的树是否长高，当taller=false时树的平衡就调整好了。

private static boolean taller;




public boolean insertAVL(BSTNode T, int x) {// 以T为根节点的平衡二叉树中插入元素x，成功返回true,失败返回false,taller反应树是否长高
	if (T == null) {// 只有刚开始插入树为空才会执行这一步
		root = new BSTNode(x);
		return true;
	}
	if (x == T.getData()) {// ①
		taller = false;
		return false;
	} else if (x < T.getData()) {// ②
		if (T.getLchild() == null) {// 检查左子树
			BSTNode q = new BSTNode(x);
			T.setLchild(q);// 直接插入
			q.setParent(T);
			switch (T.getBf()) {
			case EH:
				T.setBf(LH);
				taller = true;
				break;
			case RH:
				T.setBf(EH);
				taller = false;
				break;
			}
			return true;
		}
		if (!insertAVL(T.getLchild(), x)) {
			return false;
		}
		if (taller) {
			switch (T.getBf()) {// 检查结点的平衡因子
			case LH:// 原本结点的左子树比右子树高，且在左子树中插入了，需要做左平衡处理,处理之后树的高度不变
				InLeftBalance(T);
				taller = false;
				break;
			case EH:// 左右子树同样高，在左子树中插入，只是树变高了、平衡因子变为1，但当前不用做平衡处理
				T.setBf(LH);
				taller = true;
				break;
			case RH:// 右子树比左子树高，在左子树中插入，树的高度不变，当前结点的平衡因子变为0
				T.setBf(EH);
				taller = false;
				break;
			}
		}
	} else {// ③
		if (T.getRchild() == null) {// 检查右子树
			BSTNode q = new BSTNode(x);
			T.setRchild(q);
			q.setParent(T);
			switch (T.getBf()) {
			case EH:
				T.setBf(RH);
				taller = true;
				break;
			case LH:
				T.setBf(EH);
				taller = false;
				break;
			}
			return true;
		}
		if (!insertAVL(T.getRchild(), x)) {
			return false;
		}
		if (taller) {
			switch (T.getBf()) {
			case LH:
				T.setBf(EH);
				taller = false;
				break;
			case EH:
				T.setBf(RH);
				taller = true;
				break;
			case RH:
				InRightBalance(T);
				taller = false;
				break;
			}
		}
	}
	return true;
}


## 二、AVL树的删除


### 1.删除节点的分类


由于在书上和其他博主那里都没有找到关于删除的详细讲解，所以我在这里会详细讲一下关于结点的删除。结点的删除我先定义了一个方法deleteAVL(BSTNode T，int x)——在以T为根结的树中删除结点元素值为x的结点。  
 结点的删除该开始可以分为四种情况，但最后我会将它归结为一种情况。  
 1.所删除的结点为叶子结点，可以将其直接删除，然后再依次向上调整使整棵树平衡。  
 2.删除的结点只有左子树且只有左子树一个节点（左右子树的高度差不超过1）。将待删除的结点与它的左子树结点值交换，删除叶子结点。这就转换成了第一种情况。  
 例如下面这段代码，T就是我们要删除的结点：

deleteAVL(T,x){
******
int value=T.getLchild().getDate();
deleteAVL(T,value);
T.setData(value);
******
}


这样就转换成了第一种情况了,代码只是形式，掌握思想就可以了。  
 3.删除的结点只有右子树且只有右子树一个节点，这样的情况以及转化方法和情况2几 乎是一样的，同理可以转化成情况1。  
 4.删除的节点左右子树都不空，这种情况和2.3的思想也是一样的。我们可以找到删除结点的前驱或者后继（中序遍历），前驱的位置是从该结点左转然后一直向右走到尽头（后继是从该节点右转然后向左走到尽头）。通过和2中类似的方法交换，将删除的结点与前驱结点元素值交换，再删除前驱结点。这里要删除的前驱位置结点可能会有左子树结点，那就再交换一次。情况四最多只需要两次交换。然后都能转化成情况1。这里可能看的有点迷糊，不过很正常，到时候看一下代码跟着代码走一次就全都明白了。


### 2.平衡旋转


###### （1）


若根节点A的平衡因子为0，无论删除结点导致A的左子树或右子树高度改变，此时A的平衡因子会变为-1或者1，但A还是平衡的并且以A为根结点的树高度没有发生变化。这种情不用做任何旋转。


###### （2）


若A的平衡因子为1，删除导致左子树的高度减小。此时A的平衡因子变为0，以A为根结点的的树高度减小，当前不用平衡调整。


###### （3）


若A的平衡因子为1，删除导致右子树的高度减小。此时A的平衡因子变为2，这样就需要平衡旋转了。这种情况下的平衡旋转还要依据A的左孩子结点B的平衡因子分为3种：


1. B.getBf()=1，删除后经过旋转树的高度会减小。  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190416002722314.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5NTkwMzU1,size_16,color_FFFFFF,t_70)
2. B.getBf()=0，删除后经过旋转树的高度恢复为原来的高度。  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190416002900157.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5NTkwMzU1,size_16,color_FFFFFF,t_70)
3. B.getBf()=-1，删除后经过旋转树的高度会减小。  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190416003138761.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5NTkwMzU1,size_16,color_FFFFFF,t_70)


###### （4）


若A的平衡因子为-1，删除导致A的左子树高度减少。此时A的平衡因子变为-2，这样就需要平衡旋转了。这种情况下的平衡旋转和（3）是镜像的，要依据A的右孩子结点B的平衡因子分为3种：


1. B.getBf()=1，删除后经过旋转树的高度会减小。  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190416010418567.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5NTkwMzU1,size_16,color_FFFFFF,t_70)
2. B.getBf()=0，删除后经过旋转树的高度恢复为原来的。  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190416010453628.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5NTkwMzU1,size_16,color_FFFFFF,t_70)
3. B.getBf()=-1，删除后经过旋转树的高度会减小。  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190416010603433.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI5NTkwMzU1,size_16,color_FFFFFF,t_70)


###### （5）


若A的平衡因子为-1，删除导致A的右子树高度减少。此时A的平衡因子变为0，当前不用进行平和衡旋转，但树的高度减小了。


### 3.左右平衡处理


类似于删除，我们也将删除分为左右两种平衡处理。由于删除后的平衡处理会导致树的高度可能发生变化，前面提到过，所以在删除的左右平衡处理中会多一个对shorter(标记当前树是否变矮)的修改。

public static boolean shorter;// 记录树是否变矮的标志，若shorter=true要进行相应的调整

public void DeLeftBalance(BSTNode T) {
// 删除结点导致以T的左孩子为根节点的树高度改变，T结点失衡，做左平衡处理
BSTNode p = T.getRchild();
switch (p.getBf()) {
case LH:
// 先改结点的BF值
BSTNode q = p.getLchild();
switch (q.getBf()) {
case LH:
T.setBf(EH);
p.setBf(RH);
break;
case EH:
T.setBf(EH);
p.setBf(EH);
break;
case RH:
T.setBf(LH);
p.setBf(EH);
break;
}
q.setBf(EH);
// 再先右-左旋
R_Rotate§;
L_Rotate(T);
shorter = true;
break;
case EH:// 左旋
p.setBf(LH);
T.setBf(RH);
L_Rotate(T);
shorter = false;
break;
case RH:// 左旋
p.setBf(EH);
T.setBf(EH);
L_Rotate(T);
shorter = true;
break;
}
}

public void DeRightBalance(BSTNode T) {
// 删除结点导致以T的右侧孩子为根节点的树高度改变，T结点失衡，做右平衡处理
BSTNode p = T.getLchild();
switch (p.getBf()) {
case LH:
T.setBf(EH);
p.setBf(EH);
R_Rotate(T);
shorter = true;
break;
case EH:
T.setBf(LH);
p.setBf(RH);
R_Rotate(T);
shorter = false;
break;
case RH:
BSTNode q = p.getRchild();
switch (q.getBf()) {
case LH:
T.setBf(RH);
p.setBf(EH);
break;
case EH:
T.setBf(EH);
p.setBf(EH);
break;
case RH:
T.setBf(EH);
p.setBf(LH);
break;
}
q.setBf(EH);
L_Rotate§;
R_Rotate(T);
shorter = true;
break;
}
}


### 4.删除的实现


删除的实现和插入的实现很相似，删除也是通过地归来实现的，通过递归比较容易实现从下到上平衡的调整。稍微复杂一点的地方就是找到删除的结点但该结点左右子树都不空，这时候需要用我之前说的交换思想继续调用deleteAVL()方法，而且最多只用交换两次。如果还不明白的话可以参照下面给出的代码手动模拟一下交换的过程应该就会明白了。

public boolean deleteAVL(BSTNode T, int x) {// 删除成功返回true,返回失败返回false
if (T == null) {
System.out.println(“树中不存在该结点,删除失败！”);
shorter = false;
return false;
}
if (T.getData() == x) {
if (T.getLchild() != null && T.getRchild() != null) {// 需要删除的结点左右子树都不为空
BSTNode p = T.getLchild();
while (p.getRchild() != null) {
p = p.getRchild();
}
int value = p.getData();
deleteAVL(T, value);// ★★
T.setData(value);
if (shorter) {// 调整(结点的左子树高度减少1)
switch (T.getBf()) {
case LH://
T.setBf(EH);
shorter = true;
break;
case EH:
T.setBf(RH);
shorter = false;
break;
case RH:
DeLeftBalance(T);// shorter在DeLeftBalance(T)函数里面改变
break;
}
}
} else if (T.getBf() == LH) {// T只有一个左孩子结点
int value = T.getLchild().getData();
deleteAVL(T, value);// ★★
T.setData(value);
// 调整
T.setBf(EH);
shorter = true;
} else if (T.getBf() == RH) {// 只有右孩子结点
int value = T.getRchild().getData();
deleteAVL(T, value);// ★★
T.setData(value);
// 调整
T.setBf(EH);
shorter = true;
} else {// 左右子树都为空
if (T.getParent() == null) {// 删除的是根节点且只树有一个结点的情况
root = null;
} else {
delectNode(T);
shorter = true;// 删除结点，树变矮了
// return true;可以省略，函数的最后一行会返回true
}
}
} else if (x < T.getData()) {
if (!deleteAVL(T.getLchild(), x)) {// ★★
return false;
}
if (shorter) {// 调整(左子树中删除)
switch (T.getBf()) {
case LH:
T.setBf(EH);
shorter = true;
break;
case EH:
T.setBf(RH);
shorter = false;
break;
case RH:
DeLeftBalance(T);
break;
}
}
} else {
if (!deleteAVL(T.getRchild(), x)) {// ★★
return false;
}
if (shorter) {// 调整（右子树中删除）
switch (T.getBf()) {
case LH:
DeRightBalance(T);
break;
case EH:
T.setBf(LH);

img
img

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

Bf()) {
case LH:
DeRightBalance(T);
break;
case EH:
T.setBf(LH);

[外链图片转存中…(img-z3ga7jzn-1715492309975)]
[外链图片转存中…(img-n2Lzc7rO-1715492309975)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

2401_84925760
关注
  • 29
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
平衡二叉树（AVL）结点删除操作
Ben的专栏
02-24 5280
结点的删除向来是二叉树的操作中的难点，平衡二叉树中结点删除相对更是复杂，由于删除结点操作以后还要保持其平衡的特征， 所以给我们删除的操作带来了一些小麻烦！ 之前的文章我写过一个关于AVL树的结点插入的操作，当时我在二叉树结点的定义中加入了一个height的参数，这个参数表示以该 结点为根的子树的深度。在本文中我将这个参数删掉，利用一个方法Depth()，来求该结点的深度！如果读者有兴趣，
AVL树删除节点deletenode函数分析 （C++实现）
Tokameine的博客
02-05 1523
先放一下代码：（这里只放一些必要的内容。因为每个人的习惯不同，只有思路可以借鉴。请注意注释。关于旋转函数，我在上一篇帖子分析insert时贴出过，仅供参考。如果在某个地方没有理解，请先继续往下看一会，或许能找到答案。如果发现代码和解释有问题，请务必指出。） typedef struct avlnode* position; typedef struct avlnode* avltree; struct avlnode{ avltree left; avltree right; int heigh.
AVL树插入删除算法详解（有图） -- C++语言实现
FreeeLinux's blog
08-14 1万+
一：AVL树介绍 AVL树本质上还是一棵二叉搜索树，它的特点是： 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。在本文中用分别用-1，0，1定义左边树高，等高，右边树高。平衡因子用m_bf表示。 也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。 二：插入算法 由于AVL树具有BST树的
AVL树的删除
qq_39208237的博客
07-05 5024
引言 AVL树的定义及性质及其重要的插入方法，我已在AVL树的插入一文中详细阐述过了，其中重要的旋转也已进行详细描述。 本文就不再赘述了，直接使用，要是不清楚的小伙伴，还请移步AVL树的插入再回头复习一下下。 AVL树的删除 AVL树的删除步骤如下： 寻找删除目标（存不存在，定位出目标） 判断删除目标的类型，使用转换的思路，将其转化为删除叶子 将删除目标与AVL树链接断开，调整平衡，完成删除 寻找删除目标 寻找删除目标的思路很简单，因AVL树也属于BST，因此寻找目标的做法与BST的删除思路基本一致。
【数据结构】AVL树的删除（解析有点东西哦）
Shun_Hua的博客
09-17 1980
AVL树的删除，12种情况，举例进行图解与文字分析，最后总结有代码与图解，应该是最详细的解析。
【C++ 学习 ㉒】- 超详解 AVL 树的插入、平衡调整以及删除（含源代码）
melonyzzZ的博客
09-21 1780
超详解 AVL 树： 一、AVL 树的概念 二、AVL 树节点的定义 三、AVL 树的插入 四、AVL 树的平衡调整 五、AVL 树的删除 六、AVL 树的实现
AVL树删除，详细图解
醒醒
04-18 1万+
AVL树删除节点的过程是，先找到该节点，然后进行删除。由于删除节点的位置不同，导致删除后节点进行移动的方式不同。删除节点的位置分为以下4类： 1.删除叶子结点。操作：直接删除，然后依次向上调整为AVL树。 2.删除非叶子节点，该节点只有左孩子。操作：该节点的值替换为左孩子节点的值，然后删除左孩子节点。【左孩子节点为叶子结点，所以删除左孩子节点的情况为第1种情况。】【为什么左孩子节点为叶子节点，...
【C++】AVL树插入删除
最新发布
fight_p的博客
12-08 1488
这是一篇深度剖析AVL的插入，删除，以及判断是否是AVL树为主体的内容，其中涉及到LL，RR，LR，RL旋转的详细讲解。并且这是用的三叉实现的AVL树。
AVL树的 插入 和 删除
潜心钻研技术
03-11 1888
AVL树的 插入 和 删除
avl删除根节点图解_一文读懂平衡搜索树（AVL树）
weixin_42521949的博客
01-18 468
一、概念AVL树是由GM Adelson - Velsky 和 EM Landis 于1962年发明的。为了纪念其发明者，这树结构被命名为 AVL。AVL树可以定义为高度平衡二叉搜索树，其中每个结点与平衡因子相关联，该平衡因子通过从其左子树的子树中减去其右子树的高度来计算。如果每个结点的平衡因子在 -1 到 1 之间，则称树是平衡的，否则，树将是不平衡的并且需要平衡。平衡系数(K)= 高度(左(K...
AVL树插入删除详解
m0_51765966的博客
05-17 1671
AVL树1.AVL树的定义及其特点(1)定义（2）特点2.ALV树的模拟实现（1）AVL树的数据结构（2）AVL树的插入操作左旋右旋先左旋再右旋先右旋再左旋 1.AVL树的定义及其特点 (1)定义 一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树： 它的左右子树都是AVL树； 左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)； （2）特点 2.ALV树的模拟实现 （1）AVL树的数据结构 （2）AVL树的插入操作 左旋 右旋 先左旋再右旋 先右旋再左旋 ...
AVL树的插入与删除（详解）
热门推荐
老毒的博客
04-16 1万+
AVL树的插入与删除（详解） 平衡二叉树的定义就不在这里赘述了，平衡二叉树的插入与删除都是基于平衡二叉树的查找进行的。平衡二叉树的查找和二叉树的查找又是一样的。 插入的话，我们从平衡二叉树的根结点出发查找我们需要插入的元素，如果查找到了表明该元素已经存在树中，因此就不用插入了，若没有查找到该元素就要创建这个元素结点，将结点插入我们所访问的那个查找失败的结点位置（查找失败结点是我们虚构的一个结点）。...
AVL树详解与实现
naturerun的博客
12-02 1249
AVL树详细分析以及插入删除的c++实现
AVL树删除
早起的虫儿灬
05-16 3573
AVL Tree与BST 由于AVL树本身就是一颗自平衡的BST，因此其的删除比起BST仅仅多了删除后平衡的调整   查找: AVL树中一定不存在两个值大小相同的节点 从AVL树根开始向下搜索，根据意图删除值与当前节点值大小关系进行下一步操作: 1、  当前节点值大于意图删除值，保存当前节点并在当前节点的左子树中继续查找意图删除值 2、  当前节点值小于意图删除值，保存当前节点并在当
AVL树的插入与删除
朱广健的博客
05-25 1万+
AVL树是一种高度平衡的二叉搜索树，其每一个结点的左树高和右树高相差不大于1。这个性质使得AVL树的搜索效率要比普通的二叉搜索树要高，因为对于一组递增的数组，其构成的二叉搜索树会是一个链表，搜索时间复杂度自然就是O(n)，而其构成的AVL树则肯定是一个搜索效率为O(lg(n))的二叉树。也正因为此，为了保持其平衡的性质，AVL树的插入和删除要比普通二叉搜索树要复杂。 1. 通过旋转保持AVL树的
AVL树:删除
Viator
07-25 508
删除:单旋 如果要删除T3下的节点，可以进行一次右旋操作，但要注意的是，如果T0，T1和T2下面都有节点，那么旋转操作过后，高度不变所以并不会失衡。但如果T0，T1存在，T2不存在，那么旋转之后此子树的高度会减少1，那么它的祖先就会失衡。所以g经单旋调整后复衡，子树高度未必复原；更高的祖先仍可能失衡。因有失衡传播现象，可能需要做次调整 删除:多旋 代码如下 //AVL树...
AVL树的插入删除（左右旋转）详解
weixin_44579258的博客
08-27 515
版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 ...
c++ AVL树 插入 删除
CoderZhuuu
04-14 1048
AVL树的插入很简单，根据BST树的特性插入之后在回溯的过程中调整即可 AVL树的删除也不是很难，一共有三种情况 第一种是左子树为空（右子树为不为空无所谓） 第二种是右子树为空（此时左子树不为空） 这两种直接用另一半子树覆盖当前节点然后删除再回溯调整树即可 第三种是左右子数都不为空 这个情况首先找到要删除的节点，然后找到比该节点大的节点中最小的一个节点（右子树中最左边的节点），或者比该...
AVL树的插入和删除
weixin_38258001的博客
12-01 374
平衡二叉树定义：任一节点的左右子树高度差的绝对值不超过1。 定义BF为平衡因子，HL和HR分别为T的左右子树的高度，满足|BF|<=1。 节点数为n的平衡二叉树的最大高度为O(lgn)。 查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(logn)，增加和删除可能需要通过一次或多次树旋转来重新平衡这棵树。 在AVL树中插入一个节点的算法： （1）若树为空，插入元素作为AVL树的根节
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值