AVL树如何维持平衡

1.AVL树的特性

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查 找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii 和E.M.Landis在1962年 发明了一种解决上述问题的方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。

一棵AVL树是空树，或者是具有以下性质的二叉搜索树：

-它的左右子树都是AVL树

-左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)

用右子树减左子树高度表示左右子树高度之差（平衡因子），下图用蓝色表示节点的平衡因子，如图为一棵AVL树

 因为要控制平衡因子，AVL树节点相比于普通二叉树节点增加了：平衡因子、父节点指针（便于找到父节点控制平衡因子），模拟AVL树节点的定义如下

template<class T>
struct AVLTreeNode
{
	AVLTreeNode(const T& val)
		: _pLeft(nullptr), _pRight(nullptr), _pParent(nullptr)
		, _val(val), _bf(0)
	{}
	AVLTreeNode<T>* _pLeft;// 该节点的左孩子
	AVLTreeNode<T>* _pRight; // 该节点的右孩子
	AVLTreeNode<T>* _pParent; // 该节点的双亲
	T _val; // 该节点储存的数据  
	int _bf; // 该节点的平衡因子
};

 

2.AVL插入时如何维持平衡

AVL树插入时首先要遵循二叉搜索树的规则，找到对应插入位置，注意节点_pParent的链接

2.1找到插入位置插入并链接 

Node* newnode = new Node(x);
Node* cur = _root;
Node* parent = nullptr;

if (_root == nullptr)
{
	_root = newnode;
	return true;
}
//使用cur找到插入位置
while (cur)
{
	if (cur->_val == x)
	{
		return false;
	}
	else if (cur->_val < x)
	{
		parent = cur;
		cur = cur->_pRight;
	}
	else if (cur->_val > x)
	{
		parent = cur;
		cur = cur->_pLeft;
	}
}

//链接节点
if (x < parent->_val)
{
	parent->_pLeft = newnode;
}
else
{
	parent->_pRight = newnode;
}
newnode->_pParent = parent;
cur = newnode;

 在插入前，这棵树就是一块AVL树遵循AVL树的规则，在插入后可能会破坏规则，就要继续向祖先更新、查看平衡因子。

2.2更新平衡因子

在插入后parent节点平衡因子存在3种情况，有的情况发现此子树的高度不变就不必向上继续更新

若parent的平衡因子，用一个循环实现向上更新

更新后平衡因子存在以下几种情况

1.平衡因子 == 0

说明parent插入前不平衡，插入在短的那边，插入后平衡了，插入后高度不变不需要往上更新

2.平衡因子 == 1或-1

说明parent插入前平衡，插入后不左右子树高度差改变的，那parent所在树高度更新，需继续往上更新

3.parent的平衡因子 == 2或-2

说明parent插入前平衡因子 == 1 或 -1，插入在长的那边了，加剧了parent的不平衡，此时已经违反规则，需要旋转处理调整

while (parent)
{
	//使用循环向上更新
	//更新平衡因子
	if (cur == parent->_pLeft)
	{
		parent->_bf--;
	}
	else if (cur == parent->_pRight)
	{
		parent->_bf++;
	}


	//继续向上更新
	//若已经更新到根，停止
	if (parent == nullptr)
	{
		break;
	}
	//1.若此时parent已经平衡(==0)，说明插入节点使子树平衡，并没有增加子树高度，不用往上更新
	if (parent->_bf == 0)
	{
		break;
	}
	//2.若此时parent为弱平衡(_bf == -1/1),说明插入节点使原本平衡的树高度更新，需继续往上更新
	else if (parent->_bf == -1 || parent->_bf == 1)
	{
		
	}
	//3.若此时parent已经失衡(_bf == -2/2),说明插入节点使原本弱平衡的树加剧失衡，需要旋转处理、调整
	else if (parent->_bf == -2 || parent->_bf == 2)
	{
		//单独的一边高（subLL、subRR高），单旋
		if (parent->_bf == -2 && parent->_pLeft->_bf == -1)
		{
			RotatoR(parent);
		}
		else if (parent->_bf == 2 && parent->_pRight->_bf == 1)
		{
			RotatoL(parent);
		}
		//subRL、subLR高，双旋。例：先将subR子树旋转为subRR高的情况，再使用单次左旋
		else if (parent->_bf == -2 && parent->_pLeft->_bf == 1)
		{
			RotatoLR(parent); 
		}
		else if (parent->_bf == 2 && parent->_pRight->_bf == -1)
		{
			RotatoRL(parent);
		}
		//旋转后这棵子树高度并没有增加，不向上继续更新
		break;
	}
	else
	{
		assert(false);
	}
	//迭代，继续向上更新
	cur = parent;
	parent = parent->_pParent;

}

旋转最后得到的结果：

1.遵循搜索树的规则

2.控制平衡，降低高度

而旋转时分为以下几种情况

2.3旋转调整

2.1.1.subRR/subLL长的时候树的旋转调整

如图，若插入在subRR处，parent节点的平衡因子违反了规则，需要调整此子树使之符合规则。

若插入在subLL处，与插入在subRR处类似

下图中a、b、c为抽象的树，h为抽象的树的高度，h = 0时表示空

思想：将parent及其左子树链接到subR的左边使parent子树高度与subRL一样高

具体操作为将parent链接到subR的左边，将subRL链接到parent的右边

代码实现如下，记得要更新平衡因子

	//单次左旋，适用于subRR长的情况
	//思想：将原来根放到subR的左边使parent子树高度与subRL一样高
	void RotatoL(Node* parent)
	{
		Node* subR = parent->_pRight;
		Node* subRL = subR->_pLeft;
		Node* parentParent = parent->_pParent;

		//先链接节点
		if (subRL != nullptr)
			subRL->_pParent = parent;
		parent->_pRight = subRL;

		parent->_pParent = subR;
		subR->_pLeft = parent;

		subR->_pParent = parentParent;
		if (parentParent == nullptr)
		{
			//若parentParent为空则原Parent为整个树的根
			_root = subR;
		}
		else
		{
			if (subR->_val < parentParent->_val)
			{
				parentParent->_pLeft = subR;
			}
			else if (subR->_val > parentParent->_val)
			{
				parentParent->_pRight = subR;
			}
		}

		//再更新平衡因子
		parent->_bf = subR->_bf = 0;

	}

 

2.1.2.subRL/subLR长的时候的调整

如图，插入节点后subRL长，此时无法像上面那样使用左旋使subRR与subRL链接到parent右边树一样高

若插入在subLR处，调整方法类似

图1.subRL长时的插入

这时我们可以想办法旋转使subRR变长，我们将subRL再具体细分，h为抽象树的高度，h == 0 时表示40为新插入节点

这时我们可以先调整 subR为根的子树使用一次旋转使得subR所在子树较长，变为subRR长的情况可以单次旋转调整，最后再单次右旋

整体旋转方法如下图

记得更新平衡因子，若初始为b长，parent最后平衡因子为0，subR最后平衡因子为1；若初始为c长parent最后平衡因子为-1，subR最后平衡因子为0；若subRL为新插入节点，则h == 0则a、b、c、d都为空，parent和subR最后平衡因子都为0

 代码如下

//先右旋再左旋，适用于subRL高的情况
//思想：先将subR子树旋转为subRR高的情况，再使用单次左旋
void RotatoRL(Node* parent)
{
	Node* subR = parent->_pRight;
	Node* subRL = subR->_pLeft;
	//可能subRLL长或subRLR长，通过记录subRL原来的bf调整最后bf
	int bf = subRL->_bf;

	//两次旋转，旋转后平衡因子有误
	RotatoR(subR);
	RotatoL(parent);

	//再更新平衡因子
	subRL->_bf = 0;
	if (bf == 1)
	{
		subR->_bf = 0;
		parent->_bf = -1;
	}
	else if (bf == -1)
	{
		subR->_bf = 1;
		parent->_bf = 0;
	}
	else
	{
		subR->_bf = 0;
		parent->_bf = 0;
	}
}

3.插入的整体代码

 

bool Insert(T& x)
{
	Node* newnode = new Node(x);
	Node* cur = _root;
	Node* parent = nullptr;

	if (_root == nullptr)
	{
		_root = newnode;
		return true;
	}
	//使用cur找到插入位置
	while (cur)
	{
		if (cur->_val == x)
		{
			return false;
		}
		else if (cur->_val < x)
		{
			parent = cur;
			cur = cur->_pRight;
		}
		else if (cur->_val > x)
		{
			parent = cur;
			cur = cur->_pLeft;
		}
	}

	//链接节点
	if (x < parent->_val)
	{
		parent->_pLeft = newnode;
	}
	else
	{
		parent->_pRight = newnode;
	}
	newnode->_pParent = parent;
	cur = newnode;

	while (parent)
	{
		//使用循环向上更新
		//更新平衡因子
		if (cur == parent->_pLeft)
		{
			parent->_bf--;
		}
		else if (cur == parent->_pRight)
		{
			parent->_bf++;
		}


		//继续向上更新
		//若已经更新到根，停止
		if (parent == nullptr)
		{
			break;
		}
		//1.若此时parent已经平衡(==0)，说明插入节点使子树平衡，并没有增加子树高度，不用往上更新
		if (parent->_bf == 0)
		{
			break;
		}
		//2.若此时parent为弱平衡(_bf == -1/1),说明插入节点使原本平衡的树高度更新，需继续往上更新
		else if (parent->_bf == -1 || parent->_bf == 1)
		{
			
		}
		//3.若此时parent已经失衡(_bf == -2/2),说明插入节点使原本弱平衡的树加剧失衡，需要旋转处理、调整
		else if (parent->_bf == -2 || parent->_bf == 2)
		{
			//单独的一边高（subLL、subRR高），单旋
			if (parent->_bf == -2 && parent->_pLeft->_bf == -1)
			{
				RotatoR(parent);
			}
			else if (parent->_bf == 2 && parent->_pRight->_bf == 1)
			{
				RotatoL(parent);
			}
			//subRL、subLR高，双旋。例：先将subR子树旋转为subRR高的情况，再使用单次左旋
			else if (parent->_bf == -2 && parent->_pLeft->_bf == 1)
			{
				RotatoLR(parent); 
			}
			else if (parent->_bf == 2 && parent->_pRight->_bf == -1)
			{
				RotatoRL(parent);
			}
			//旋转后这棵子树高度并没有增加，不向上继续更新
			break;
		}
		else
		{
			assert(false);
		}
		//迭代，继续向上更新
		cur = parent;
		parent = parent->_pParent;

	}

	return true;
}

//单次左旋，适用于subRR长的情况
//思想：将原来根放到subR的左边使parent子树高度与subRL一样高
void RotatoL(Node* parent)
{
	Node* subR = parent->_pRight;
	Node* subRL = subR->_pLeft;
	Node* parentParent = parent->_pParent;

	//先链接节点
	if (subRL != nullptr)
		subRL->_pParent = parent;
	parent->_pRight = subRL;

	parent->_pParent = subR;
	subR->_pLeft = parent;

	subR->_pParent = parentParent;
	if (parentParent == nullptr)
	{
		//若parentParent为空则原Parent为整个树的根
		_root = subR;
	}
	else
	{
		if (subR->_val < parentParent->_val)
		{
			parentParent->_pLeft = subR;
		}
		else if (subR->_val > parentParent->_val)
		{
			parentParent->_pRight = subR;
		}
	}

	//再更新平衡因子
	parent->_bf = subR->_bf = 0;

}



//单次右旋，与左旋思想类似
void RotatoR(Node* parent)
{
	Node* subL = parent->_pLeft;
	Node* subLR = subL->_pRight;
	Node* parentParent = parent->_pParent;

	if (subLR != nullptr)
		subLR->_pParent = parent;
	parent->_pLeft = subLR;

	parent->_pParent = subL;
	subL->_pRight = parent;

	subL->_pParent = parentParent;
	if (parentParent == nullptr)
	{
		_root = subL;

	}
	else
	{
		if (parent == parentParent->_pLeft)
		{
			parentParent->_pLeft = subL;
		}
		else if (parent == parentParent->_pRight)
		{
			parentParent->_pRight = subL;
		}
	}

	//再更新平衡因子
	parent->_bf = subL->_bf = 0;
}

//先右旋再左旋，适用于subRL高的情况
//思想：先将subR子树旋转为subRR高的情况，再使用单次左旋
void RotatoRL(Node* parent)
{
	Node* subR = parent->_pRight;
	Node* subRL = subR->_pLeft;
	//可能subRLL长或subRLR长，通过记录subRL原来的bf调整最后bf
	int bf = subRL->_bf;

	//两次旋转，旋转后平衡因子有误
	RotatoR(subR);
	RotatoL(parent);

	//再更新平衡因子
	subRL->_bf = 0;
	if (bf == 1)
	{
		subR->_bf = 0;
		parent->_bf = -1;
	}
	else if (bf == -1)
	{
		subR->_bf = 1;
		parent->_bf = 0;
	}
	else
	{
		subR->_bf = 0;
		parent->_bf = 0;
	}
}

//先左旋再右旋
void RotatoLR(Node* parent)
{
	Node* subL = parent->_pLeft;
	Node* subLR = subL->_pRight;
	int bf = subLR->_bf;

	//两次旋转，旋转后平衡因子有误
	RotatoL(subL);
	RotatoR(parent);

	//再更新平衡因子
	subLR->_bf = 0;
	if (bf == 1)
	{
		subL->_bf = -1;
		parent->_bf = 0;
	}
	else if (bf == -1)
	{
		subL->_bf = 0;
		parent->_bf = 1;
	}
	else
	{
		subL->_bf = 0;
		parent->_bf = 0;
	}
}

 在实现后可以中序遍历整棵树，检查是否为二叉搜索树。并且检查其平衡因子是否符合规则，确定其为平衡树。

//获取高度
int Height()
{
	return _Height(_root);
}
//判断是否为平衡树
bool IsBalanceTree()
{
	return _IsBalanceTree(_root);
}

//判断是否为平衡树
bool _IsBalanceTree(Node* root)
{
	// 空树也是AVL树
	if (root == nullptr)
	{
		return true;
	}

	int leftTreeHeight = _Height(root->_pLeft);
	int rightTreeHeight = _Height(root->_pRight);
	int diff = rightTreeHeight - leftTreeHeight;

	//验证root是不是平衡树
	if (root->_bf == diff && diff >= -1 && diff <= 1)
	{
		//验证其左右子树是不是平衡树
		return _IsBalanceTree(root->_pLeft) && _IsBalanceTree(root->_pRight);
	}
	else
	{
		return false;
	}

}	
  

 //获取高度
int _Height(Node* root)
{
	if (root == nullptr)
	{
		return 0;
	}
	int leftTreeHeight = _Height(root->_pLeft);
	int rightTreeHeight = _Height(root->_pRight);
    return (leftTreeHeight > rightTreeHeight) ? leftTreeHeight + 1 : rightTreeHeight + 1;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mfbz.cn/a/889272.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

音频文件重采样 - python 实现

音频文件重采样 - python 实现

在处理音频文件的时候&#xff0c;经常会将原音频进行统一的重采样处理&#xff0c;设置为相同的采样率&#xff0c;本示例&#xff0c;就是将44100采样率的音频&#xff0c;重采样为16000. 安装对应的python 库&#xff1a;librosa 和 soundfile. pip install soundfile pip i…
阅读更多...
详细解读“霸王面”战术

详细解读“霸王面”战术

“霸王面”战术是指在没有得到雇主面试通知的情况下&#xff0c;强行加入面试&#xff0c;以此争取工作机会的求职策略。以下将以3000字左右的篇幅&#xff0c;通过生动形象的例子详细解释这一战术。 一、背景介绍 在当今竞争激烈的就业市场中&#xff0c;求职者需要经历网申…
阅读更多...
国外火出圈儿的PM御用AI编程工具Bolt.new效果干不过国产的CodeFlying？号称全新定义全栈开发流程？

国外火出圈儿的PM御用AI编程工具Bolt.new效果干不过国产的CodeFlying？号称全新定义全栈开发流程？

不知道大家最近有没有发现国外的很多AI都在挤破脑袋想去提升大模型的编程能力&#xff0c; 离我们最近的是上周Openai 发布的全新模型GPT-4o-Canvas&#xff0c; 拥有超强的代码编写能力。 另外还有LlamaCoder、Cursor、Claude artifacts、Replit... 光是今年一年就推出了好…
阅读更多...
【笔记学习篇】一篇文章搞定Mybatis-快速回顾

【笔记学习篇】一篇文章搞定Mybatis-快速回顾

概述 5.1.1 Mybatis简介 Mybatis是一款优秀的持久层框架&#xff0c;它以sql为中心&#xff0c;支持定制化sql、存储过程以及高级映射。 使用Mybatis框架&#xff0c;可以无需手动编写基础的JDBC代码、无需手动设置参数和转换结果集到对象。 Mybatis可以使用简单的xml或注解来…
阅读更多...
2024.10月7~10日 进一步完善《电信资费管理系统》

2024.10月7~10日 进一步完善《电信资费管理系统》

一、新增的模块&#xff1a; 在原项目基础上&#xff0c;新增加了以下功能&#xff1a; 1、增加AspectJ 框架的AOP 异常记录和事务管理模块。 2、增加SpringMVC的拦截器&#xff0c;实现登录 控制页面访问权限。 3、增加 Logback日志框架&#xff0c;记录日志。 4、增加动态验…
阅读更多...
ssm基于Javaee的影视创作论坛的设计与实现

ssm基于Javaee的影视创作论坛的设计与实现

系统包含&#xff1a;源码论文 所用技术&#xff1a;SpringBootVueSSMMybatisMysql 免费提供给大家参考或者学习&#xff0c;获取源码请私聊我 需要定制请私聊 目 录 目 录 III 第1章 绪论 1 1.1选题动因 1 1.2目的和意义 1 1.3论文结构安排 2 第2章 开发环境与技术 …
阅读更多...
Auto-Animate：是一款零配置、即插即用的动画工具，可以为您的 Web 应用添加流畅的过渡效果

Auto-Animate：是一款零配置、即插即用的动画工具，可以为您的 Web 应用添加流畅的过渡效果

嗨&#xff0c;大家好&#xff0c;我是小华同学&#xff0c;关注我们获得“最新、最全、最优质”开源项目和高效工作学习方法 用户体验成为了检验产品成功与否的关键因素。而动画效果&#xff0c;作为提升用户体验的重要手段&#xff0c;在网页和应用开发中扮演着举足轻重的角色…
阅读更多...
机器学习、深度学习评价指标汇总：TP、TN、FP、FN、AP、mAP、IoU、mAP@3、Prec@10、 Acc@10

机器学习、深度学习评价指标汇总：TP、TN、FP、FN、AP、mAP、IoU、mAP@3、Prec@10、 Acc@10

系列文章目录 文章目录 系列文章目录一、真正例&#xff08;True Positive&#xff09;、假正例&#xff08;False Positive&#xff09;、真负例&#xff08;True Negative&#xff09;和假负例&#xff08;False Negative&#xff09;是评估分类模型性能的重要概念。1. 定义2…
阅读更多...
攻防世界(CTF)~Reverse-easyRE1

攻防世界(CTF)~Reverse-easyRE1

题目介绍 下载附件后一个32位一个64位 64位的放到ExeinfoPE查看一下有无壳子&#xff08;无壳&#xff09; 放IDA看一下伪代码&#xff0c;习惯性看一下main函数&#xff0c;直接发现了flag flag{db2f62a36a018bce28e46d976e3f9864}
阅读更多...
2024互联网下载神器IDM6.42你值得拥有

2024互联网下载神器IDM6.42你值得拥有

&#x1f525; 互联网下载神器大揭秘&#xff01;IDM6.42你值得拥有 &#x1f680; Hey&#xff0c;各位小伙伴们&#xff0c;今天我要给你们安利一款我超爱的软件——Internet Download Manager 6.42&#xff08;简称IDM&#xff09;&#xff0c;这款下载器简直就是下载界的“…
阅读更多...
MinIO分片上传超大文件（纯服务端）

MinIO分片上传超大文件（纯服务端）

目录 一、MinIO快速搭建1.1、拉取docker镜像1.2、启动docker容器 二、分片上传大文件到MinIO2.1、添加依赖2.2、实现MinioClient2.3、实现分片上传2.3.0、初始化MinioClient2.3.1、准备分片上传2.3.2、分片并上传2.3.2.1、设置分片大小2.3.2.2、分片 2.3.3、分片合并 三、测试3…
阅读更多...
Java基础-泛型机制

Java基础-泛型机制

文章目录 为什么引入泛型泛型的基本使用泛型类泛型接口泛型方法泛型数组正确的数组声明使用场景如何理解Java中的泛型是伪泛型&#xff1f;泛型中类型擦除 泛型数组&#xff1a;如何正确的初始化泛型数组实例&#xff1f; 为什么引入泛型 引入泛型的意义在于&#xff1a; 适用…
阅读更多...
谷歌AI大模型Gemini API快速入门及LangChain调用视频教程

谷歌AI大模型Gemini API快速入门及LangChain调用视频教程

1. 谷歌Gemini API KEY获取及AI Studio使用 要使用谷歌Gemini API&#xff0c;首先需要获取API密钥。以下是获取API密钥的步骤&#xff1a; 访问Google AI Studio&#xff1a; 打开浏览器&#xff0c;访问Google AI Studio。使用Google账号登录&#xff0c;若没有账号&#xf…
阅读更多...
SpringBoot中间件Docker

SpringBoot中间件Docker

Docker&#xff08;属于C/S架构软件&#xff09; 简介与概述 1.Docker 是一个开源的应用容器引擎&#xff0c;基于 Go 语言 并遵从 Apache2.0 协议开源。 Docker 可以让开发者打包他们的应用以及依赖包到一个轻量级、可移植的容器中&#xff0c;然后发布到任何流行的 Linux …
阅读更多...
2款.NET开源且免费的Git可视化管理工具

2款.NET开源且免费的Git可视化管理工具

Git是什么&#xff1f; Git是一种分布式版本控制系统&#xff0c;它可以记录文件的修改历史和版本变化&#xff0c;并可以支持多人协同开发。Git最初是由Linux开发者Linus Torvalds创建的&#xff0c;它具有高效、灵活、稳定等优点&#xff0c;如今已成为软件开发领域中最流行…
阅读更多...
python34_可变字符串

python34_可变字符串

可变字符串 说明 在 Python 中&#xff0c;字符串属于不可变对象&#xff0c;不支持原地修改&#xff0c;如果需要修改其中的值&#xff0c;智能创建新的字符串对象。 但是&#xff0c;经常我们确实需要原地修改字符串&#xff0c;可以使用 io.StringIO对象或 array 模块impo…
阅读更多...
Redis：string类型

Redis：string类型

Redis&#xff1a;string类型 string命令设置与读取SETGETMSETMGET 数字操作INCRINCRBYDECRDECRBYINCRBYFLOAT 字符串操作APPENDSTRLENGETRANGESETRANGE 内部编码intembstrraw 在Redis中&#xff0c;字符串string存储的是二进制&#xff0c;以byte为单位&#xff0c;输入的二进…
阅读更多...
电影选票选座系统|影院购票|电影院订票选座小程序|基于微信小程序的电影院购票系统设计与实现(源码+数据库+文档)

电影选票选座系统|影院购票|电影院订票选座小程序|基于微信小程序的电影院购票系统设计与实现(源码+数据库+文档)

电影院订票选座小程序 目录 基于微信小程序的电影院购票系统设计与实现 一、前言 二、系统功能设计 三、系统实现 1、用户功能实现 2、管理员功能实现 &#xff08;1&#xff09;影院信息管理 &#xff08;2&#xff09;电影信息管理 &#xff08;3&#xff09;已完成…
阅读更多...
C语言 | Leetcode C语言题解之第464题我能赢吗

C语言 | Leetcode C语言题解之第464题我能赢吗

题目&#xff1a; 题解&#xff1a; typedef struct HashItem {int key;bool val;UT_hash_handle hh; } HashItem;bool dfs(int maxChoosableInteger, int usedNumbers, int desiredTotal, int currentTotal, HashItem **memo) {HashItem *pEntry NULL;HASH_FIND_INT(*memo, …
阅读更多...
深度解析：从浏览器输入链接到页面展现的奇幻历程

深度解析：从浏览器输入链接到页面展现的奇幻历程

〇、前言 当我们在浏览器中输入一个网址&#xff0c;例如&#xff1a;example.com&#xff0c;按下回车键后&#xff0c;会发生什么呢&#xff1f; 主要会发生以下这些过程&#xff1a;域名解析、建立HTTP连接、发送HTTP请求、数据传输、渲染网页、断开HTTP连接。 一、域名解…
阅读更多...
最新文章

Copyright @ 2022~2023