数据结构——【万字文章+配图+代码】带你深入理解二叉树

最新推荐文章于 2024-05-06 15:55:02 发布
最新推荐文章于 2024-05-06 15:55:02 发布
阅读量839 收藏 22
点赞数 19
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51799303/article/details/135072243
版权

1. 二叉树的概念

二叉树是一种有限集合，由根和左右子树构成，每个结点最多有两棵子树，且这两棵子树具有顺序关系
请添加图片描述

2. 二叉树的特殊情况：

2.1 满二叉树：

一个二叉树，如果每次的结点都达到最大值，那么这个数就是满二叉树。如果一个二叉树有k层，且结点的总个数为2^k^-1，则它就是一个满二叉树

请添加图片描述

2.2 完全二叉树：

如果设二叉树的深度为h，那么除了第h层外，其它各层 (即1~h-1层) 的结点数都达到最大个数；同时，第h层所有的结点都连续集中在最左边。满二叉树是一种特殊的完全二叉树。

请添加图片描述

3. 二叉树的性质：

  1. 若规定根节点的层数为1，则一棵非空二叉树的第i层上最多有2（i-1）个结点。（第一层1个，第二层2个，第三层4个，第四层8个……）请添加图片描述

  2. 若规定根节点的层数为1，则深度为h的二叉树的最大结点数是2h-1请添加图片描述

  3. 对任何一颗二叉树，如果度为0其叶结点个数为n0，度为2的分支结点个数为n2，则有n0=n2+1

  4. 若规定根节点的层数为1，具有n个结点的满二叉树的深度为h=log2(n+1)

  5. 对于具有n个结点的完全二叉树，如果按照从上至下从左至右的数组顺序对所有节点从0开始编号，对于序号为i的结点有：

    1. 若i>0,i位置节点的双亲序号：(i-1)/2；i=0，i为根节点编号，无双亲节点
    2. 若2i+1<n，左孩子序号：2i+1，2i+1>=n否则无左子树
    3. 若2i+2<n，右孩子序号：2i+2，2i+2>=n否则无右子树

4. 二叉树的存储结构

4.1 顺序结构

二叉树顺序存储在物理上是一个数组，在逻辑上是一棵二叉树

请添加图片描述

4.2 链式结构

二叉树的链式存储结构是指，用链接来表示一颗二叉树，即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给处该结点的左孩子和右孩子所在链结点的存储地址。

请添加图片描述

5. 二叉树的实现

5.1 二叉树的创建

// 通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树
BTNode* BinaryTreeCreate(BTDataType* a, int n, int* pi)
{
	//如果数组已经遍历完或者当前节点的是空姐发，则返回空指针
	if (*pi >= n || a[*pi] == '#')
	{
		//当前节点为空，返回NULL
		(*pi)++;
		return nullptr;
	}
	//创建新节点并赋初值
	BTNode* root = new BTNode;
	root->_data = a[*pi];
	root->_left = nullptr;
	root->_right = nullptr;
	(*pi)++;
	root->_left = BinaryTreeCreate(a, n, pi);
	root->_right = BinaryTreeCreate(a, n, pi);
	return root;
}

5.2 二叉树的销毁

//二叉树销毁
void BinaryTreeDestory(BTNode** root)
{
	if (*root == nullptr)
	{
		//如果当前节点为空直接返回
		return;
	}
	//递归销毁左子树和右子树
	BinaryTreeDestory(&((*root)->_left));
	BinaryTreeDestory(&((*root)->_right));
	//释放当前节点的内容
	free(*root);
	*root = nullptr;
}

5.3 二叉树节点个数

//二叉树节点个数
int BinaryTreeSize(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空返回0
		return 0;
	}
	//返回左子树节点个数+右子树节点个数+1
	return BinaryTreeSize(root->_left) + BinaryTreeSize(root->_right) + 1;
}

5.4 二叉树叶子节点个数

//二叉树叶子节点个数
int BinaryTreeLeafSize(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空，返回0
		return 0;
	}
	if (root->_left == nullptr && root->_right == nullptr)
	{
		//如果当前节点是叶子节点，返回1
		return 1;
	}
	//返回左子树叶子节点个数+右子树叶子节点个数
	return BinaryTreeLeafSize(root->_left) + BinaryTreeLeafSize(root->_right);
}

5.5 二叉树第k层节点个数

int BinaryTreeLevelKSize(BTNode* root, int k)
{
	if (root == nullptr)
	{
		//如果当前节点为空，返回0
		return 0;
	}
	if (k == 1)
	{
		//如果当前节点是第k层节点，返回1
		return 1;
	}
	//返回左子树第k-1层节点个数+右子树第k-1层节点个数
	int leftk = BinaryTreeLevelKSize(root->_left, k - 1);
	int	rightk = BinaryTreeLevelKSize(root->_right, k - 1);
	return leftk + rightk;
}

5.6 二叉树查找值为x的节点

//二叉树查找值为x的节点
BTNode* BinaryTreeFind(BTNode* root, BTDataType x)
{
	if (root == nullptr)
	{
		//如果当前节点为空，返回nullptr
	}
	if (root->_data == x)
	{
		//如果当前节点的值等于x,返回指向当前节点的指针
		return root;
	}
	//在左子树中查找x
	BTNode* lret = BinaryTreeFind(root->_left, x);
	//如果在左子树中找到了x，返回指向左子树中x的节点的指针
	if (lret) 
		return lret;
	//在右子树中查找x
	BTNode* rret = BinaryTreeFind(root->_right, x);
	//如果在右子树中找到了x，返回指向右子树中x的节点的指针
	if (rret)
		return rret;
	//否则返回nullptr
	return nullptr;
}

5.7 二叉树的前序遍历

//二叉树的前序遍历 根节点->左子树->右子树
void BinaryTreePrevOrder(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空，直接返回
		return;
	}
	//打印当前节点的值，并递归打印左子树和右子树
	cout << root->_data << " ";
	BinaryTreePrevOrder(root->_left);
	BinaryTreePrevOrder(root->_right);
}

5.8 二叉树的中序遍历

//二叉树的中序遍历 左子树->根节点->右子树
void BinaryTreeInOrder(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空，直接返回
		return;
	}
	//递归打印左子树，打印当前节点的值，再递归打印右子树
	BinaryTreeInOrder(root->_left);
	cout << root->_data << " ";
	BinaryTreeInOrder(root->_right);
}

5.9 二叉树的后序遍历

//二叉树的后序遍历，左子树->右子树->根节点
void BinaryTreePostOrder(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空，直接返回
		return;
	}
	//递归打印左子树和右子树，再打印当前节点的值
	BinaryTreePostOrder(root->_left);
	BinaryTreePostOrder(root->_right);
	cout << root->_data << " ";
}

5.10 二叉树的层序遍历

//二叉树的层序遍历
void BinaryTreeLevelOrder(BTNode* root)
{
	if (root == nullptr)//如果根节点为空，直接返回
	{
		return;
	}
	queue<BTNode*> q;//创建一个队列，用于存储待访问的节点
	q.push(root);//将根节点入队
	while (!q.empty())//当队列不为空时执行循环
	{
		BTNode* node = q.front();//取出队列前面的节点
		q.pop();//将该节点出队
		cout << node->_data <<" ";//输出节点数据
		if (node->_left != nullptr)//如果左子节点不为空，将其入队
		{
			q.push(node->_left);
		}
		if (node->_right != nullptr)//如果右子节点不为空，将其入队
		{
			q.push(node->_right);
		}
	}
}

5.11 判断二叉树是否是完全二叉树

//判断二叉树是否是完全二叉树
int BinaryTreeComplete(BTNode* root)
{
	if (root == nullptr) //如果根节点为空，则空树是完全二叉树
	{
		return 1;
	}
	BTNode* queue[1000];//定义一个队列用于存储待访问的节点
	int front = 0, rear = 0;//初始化队列的前后指针
	queue[rear++] = root;//将根节点入队
	int flag = 0;//标记是否存在空树
	while (front < rear)//当前队列不为空时，继续循环
	{
		BTNode* node = queue[front++];//取出队列前面的节点
		if (node->_left != nullptr)//如果左子树不为空
		{
			//如果之前出现过空子树，则该树不是完全二叉树
			if (flag)//如果之前出现过空子树，则该数不是完全二叉树
			{
				return 0;
			}
			queue[rear++] = node->_left;//将左子节点入栈
		}
		else//如果左子树为空
		{
			flag = 1;//标记存在空子树
		}
		if (node->_right != nullptr)//如果右子节点不为空
		{
			//如果之前出现过空子树，则该树不是完全二叉树
			if (flag)
			{
				return 0;
			}
			queue[rear++] = node->_right;//将右子节点入队
		}
		else//如果右子节点为空
		{
			flag = 1;//标记存在空子树
		}
	}
	//如果队列中所有节点均无左右孩子，则该树是完全二叉树
	return 1;
}

5.12 二叉树完整代码

#include<stdlib.h>
#include<iostream>
#include<queue>
using namespace std;
typedef int BTDataType;
//创建一个结构体表示节点
typedef struct BinaryTreeNode
{
	BTDataType _data;//数据域
	struct BinaryTreeNode* _left;//左指针域
	struct BinaryTreeNode* _right;//右指针域
}BTNode;

// 通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树
BTNode* BinaryTreeCreate(BTDataType* a, int n, int* pi)
{
	//如果数组已经遍历完或者当前节点的是空姐发，则返回空指针
	if (*pi >= n || a[*pi] == '#')
	{
		//当前节点为空，返回NULL
		(*pi)++;
		return nullptr;
	}
	//创建新节点并赋初值
	BTNode* root = new BTNode;
	root->_data = a[*pi];
	root->_left = nullptr;
	root->_right = nullptr;
	(*pi)++;
	root->_left = BinaryTreeCreate(a, n, pi);
	root->_right = BinaryTreeCreate(a, n, pi);
	return root;
}

//二叉树销毁
void BinaryTreeDestory(BTNode** root)
{
	if (*root == nullptr)
	{
		//如果当前节点为空直接返回
		return;
	}
	//递归销毁左子树和右子树
	BinaryTreeDestory(&((*root)->_left));
	BinaryTreeDestory(&((*root)->_right));
	//释放当前节点的内容
	free(*root);
	*root = nullptr;
}

//二叉树节点个数
int BinaryTreeSize(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空返回0
		return 0;
	}
	//返回左子树节点个数+右子树节点个数+1
	return BinaryTreeSize(root->_left) + BinaryTreeSize(root->_right) + 1;
}

//二叉树叶子节点个数
int BinaryTreeLeafSize(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空，返回0
		return 0;
	}
	if (root->_left == nullptr && root->_right == nullptr)
	{
		//如果当前节点是叶子节点，返回1
		return 1;
	}
	//返回左子树叶子节点个数+右子树叶子节点个数
	return BinaryTreeLeafSize(root->_left) + BinaryTreeLeafSize(root->_right);
}

//二叉树第k层节点个数
int BinaryTreeLevelKSize(BTNode* root, int k)
{
	if (root == nullptr)
	{
		//如果当前节点为空，返回0
		return 0;
	}
	if (k == 1)
	{
		//如果当前节点是第k层节点，返回1
		return 1;
	}
	//返回左子树第k-1层节点个数+右子树第k-1层节点个数
	int leftk = BinaryTreeLevelKSize(root->_left, k - 1);
	int	rightk = BinaryTreeLevelKSize(root->_right, k - 1);
	return leftk + rightk;
}

//二叉树查找值为x的节点
BTNode* BinaryTreeFind(BTNode* root, BTDataType x)
{
	if (root == nullptr)
	{
		//如果当前节点为空，返回nullptr
	}
	if (root->_data == x)
	{
		//如果当前节点的值等于x,返回指向当前节点的指针
		return root;
	}
	//在左子树中查找x
	BTNode* lret = BinaryTreeFind(root->_left, x);
	//如果在左子树中找到了x，返回指向左子树中x的节点的指针
	if (lret) 
		return lret;
	//在右子树中查找x
	BTNode* rret = BinaryTreeFind(root->_right, x);
	//如果在右子树中找到了x，返回指向右子树中x的节点的指针
	if (rret)
		return rret;
	//否则返回nullptr
	return nullptr;
}

//二叉树的前序遍历 根节点->左子树->右子树
void BinaryTreePrevOrder(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空，直接返回
		return;
	}
	//打印当前节点的值，并递归打印左子树和右子树
	cout << root->_data << " ";
	BinaryTreePrevOrder(root->_left);
	BinaryTreePrevOrder(root->_right);
}

//二叉树的中序遍历 左子树->根节点->右子树
void BinaryTreeInOrder(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空，直接返回
		return;
	}
	//递归打印左子树，打印当前节点的值，再递归打印右子树
	BinaryTreeInOrder(root->_left);
	cout << root->_data << " ";
	BinaryTreeInOrder(root->_right);
}

//二叉树的后序遍历，左子树->右子树->根节点
void BinaryTreePostOrder(BTNode* root)
{
	if (root == nullptr)
	{
		//如果当前节点为空，直接返回
		return;
	}
	//递归打印左子树和右子树，再打印当前节点的值
	BinaryTreePostOrder(root->_left);
	BinaryTreePostOrder(root->_right);
	cout << root->_data << " ";
}

//二叉树的层序遍历
void BinaryTreeLevelOrder(BTNode* root)
{
	if (root == nullptr)//如果根节点为空，直接返回
	{
		return;
	}
	queue<BTNode*> q;//创建一个队列，用于存储待访问的节点
	q.push(root);//将根节点入队
	while (!q.empty())//当队列不为空时执行循环
	{
		BTNode* node = q.front();//取出队列前面的节点
		q.pop();//将该节点出队
		cout << node->_data <<" ";//输出节点数据
		if (node->_left != nullptr)//如果左子节点不为空，将其入队
		{
			q.push(node->_left);
		}
		if (node->_right != nullptr)//如果右子节点不为空，将其入队
		{
			q.push(node->_right);
		}
	}
}

//判断二叉树是否是完全二叉树
int BinaryTreeComplete(BTNode* root)
{
	if (root == nullptr) //如果根节点为空，则空树是完全二叉树
	{
		return 1;
	}
	BTNode* queue[1000];//定义一个队列用于存储待访问的节点
	int front = 0, rear = 0;//初始化队列的前后指针
	queue[rear++] = root;//将根节点入队
	int flag = 0;//标记是否存在空树
	while (front < rear)//当前队列不为空时，继续循环
	{
		BTNode* node = queue[front++];//取出队列前面的节点
		if (node->_left != nullptr)//如果左子树不为空
		{
			//如果之前出现过空子树，则该树不是完全二叉树
			if (flag)//如果之前出现过空子树，则该数不是完全二叉树
			{
				return 0;
			}
			queue[rear++] = node->_left;//将左子节点入栈
		}
		else//如果左子树为空
		{
			flag = 1;//标记存在空子树
		}
		if (node->_right != nullptr)//如果右子节点不为空
		{
			//如果之前出现过空子树，则该树不是完全二叉树
			if (flag)
			{
				return 0;
			}
			queue[rear++] = node->_right;//将右子节点入队
		}
		else//如果右子节点为空
		{
			flag = 1;//标记存在空子树
		}
	}
	//如果队列中所有节点均无左右孩子，则该树是完全二叉树
	return 1;
}

int main()
{
	BTDataType a[] = { 'A', 'B', 'D', '#', '#', 'E', '#', 'H', '#', '#', 'C', 'F', '#', '#', 'G', '#', '#' };
	int n = sizeof(a) / sizeof(a[0]);
	int i = 0;
	BTNode* root = BinaryTreeCreate(a, n, &i);
	cout<<"二叉树节点个数：" << BinaryTreeSize(root) << endl;
	cout << "二叉树叶子节点的个数：" << BinaryTreeLeafSize(root) << endl;
	cout << "二叉树第1层节点个数："<<BinaryTreeLevelKSize(root,1)<<endl;
	cout << "二叉树第2层节点个数：" << BinaryTreeLevelKSize(root, 2) << endl;
	cout << "二叉树第3层节点个数：" << BinaryTreeLevelKSize(root, 3) << endl;
	cout << "二叉树查找值为x的节点："<<BinaryTreeFind(root,'A') << endl;
	cout << "二叉树的前序遍历：";
	BinaryTreePrevOrder(root);
	cout << endl;
	cout << "二叉树的中序遍历：";
	BinaryTreeInOrder(root);
	cout << endl;
	cout << "二叉树的后序遍历：";
	BinaryTreePostOrder(root);
	cout << endl;
	cout << "二叉树的层序遍历：";
	BinaryTreeLevelOrder(root);
	cout << endl;
	if (BinaryTreeComplete(root) == 1)
	{
		cout << "完全二叉是树" << endl;
	}
	else
	{
		cout << "不是完全二叉树" << endl;
	}
	return 0;
}

6. 二叉搜索树

6.1 二叉搜索树概念

二叉搜索搜又称二叉排序树，它或者是一颗空树

  1. 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值

  2. 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值

  3. 它的左右子树也分别为二叉搜索树

6.2 二叉搜索树的查找

  1. 从根开始比较，查找，比根大的往右边走查找，比根小则往左走查找
  2. 最多查找高度次，走到空，还没找到，这个值不存在

6.3 二叉搜索树的插入

  1. 树为空，则直接新增节点，赋值给root指针

  2. 树不空，按二叉搜索树性质查找插入位置，插入新节点

6.4 二叉搜索树的删除

首先查找元素是否在二叉树中，如果不存在，则返回，否则要删除的结点可能分下面四种情况

  1. 要删除的结点无孩子结点
  2. 要删除的结点只有左孩子结点
  3. 要删除的结点只有右孩子结点
  4. 要删除的结点有左、右孩子结点

看起来有待删除结点有4种情况，实际情况1可以与情况2或者3合起来，因此真正的删除过程如下：

情况2：删除该结点且使被删除结点的双亲结点指向被删除节点的左孩子结点——直接删除

情况3：删除该结点且使被删除结点的双亲结点指向被删除结点的右孩子结点——直接删除

情况4：在它的右子树中寻找中序下的第一个结点（关键码最小），用它的值填补到被删除结点中，再来处理该结点的删除问题——替换法删除

6.5 二叉搜索树的实现

#include <iostream>
using namespace std;

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class BST {
public:
    TreeNode* insert(TreeNode* root, int val) {
        if (root == NULL) {
            return new TreeNode(val);
        }
        if (val < root->val) {
            root->left = insert(root->left, val);
        }
        else if (val > root->val) {
            root->right = insert(root->right, val);
        }
        return root;
    }

    void inorderTraversal(TreeNode* root) {
        if (root == NULL) {
            return;
        }
        inorderTraversal(root->left);
        cout << root->val << " ";
        inorderTraversal(root->right);
    }
};

int main() {
    BST bst;
    TreeNode* root = NULL;
    root = bst.insert(root, 5);
    root = bst.insert(root, 3);
    root = bst.insert(root, 7);
    root = bst.insert(root, 2);
    root = bst.insert(root, 4);
    root = bst.insert(root, 6);
    root = bst.insert(root, 8);

    cout << "中序遍历二叉搜索树：";
    bst.inorderTraversal(root);
    cout << endl;

    return 0;
}

6.6 二叉搜索树的应用

  1. K模型：K模型即只有key作为关键码，结构中只需要存储key即可，关键码即为需要搜索到的值

  2. KV模型：每一个关键码key，都有与之对应的值Value，即<Key,Value>的键值对，比如：英汉词典、统计单词次数

追梦阿杰
关注
  • 19
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构——二叉树
02-06
该文件包括二叉树的头文件（BitTree开头）和堆栈的头文件（Seq开头），另外还实现了编写按层次顺序（同一层自左至右）遍历二叉树的算法、后序递归遍历计算二叉树的深度的算法、判断给定二叉树是否为完全二叉树（通过...
数据结构——链式二叉树及相关功能函数（万字解析）
qq_67611811的博客
08-31 827
链式二叉树使用链表的方式进行定义，双亲结点与左右子结点通过结点结构体指针相连接，其中每个结点都能存储对应数值。本章将为您带来全面细致的链式二叉树结构和相关功能函数详解，并配套以动图解析与练习辅助巩固，带您全方位窥视二叉树的冰山一角。...
数据结构——树，二叉树和堆（万字详解）
qq_67611811的博客
08-29 513
树是一种非线性的数据结构，由n个结点组成的一个具有层次关系的集合，根结点在第一层，向下延伸展开。本章将为您层层揭晓树状数据结构的神秘面纱，由浅入深，配予图片生动展示，使初学者也能轻松上手，收获良多。...
超硬核十万字！全网最全 数据结构 代码，随便秒杀老师/面试官，我说的
热门推荐
hebtu666
04-20 10万+
本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？
数据结构——一万字手撕八大排序算法
sgbscx的博客
04-17 407
数据结构———一万字手撕八大排序算法
万字详解数据结构——树
暴躁小吕的博客
11-28 1300
本篇博客涵盖了树的基本概念，二叉树的初阶知识，包括完全二叉树，满二叉树，二叉树的实现，二叉树的四种遍历，二叉树的顺序实现和二叉树的链式实现，同时还有堆的相关知识，大小堆的实现，向上调整，向下调整，topK问题等等，希望对大家有所帮助，欢迎大家交流~
【初阶数据结构】——写了将近 5 万字，终于把 二叉树 初阶的内容讲清楚了
m0_70980326的博客
01-16 2560
带你深入了解二叉树的两种存储结构及其应用，还有常见OJ试题剖析
【数据结构与算法】(11)：万字详解二叉树的遍历（超多配图！）
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
03-13 1102
二叉树的前序、后序、中序和层序遍历（大量精美配图）
【数据结构】三万字图文讲解带你手撕八大排序(附源码)
StackFrame
12-31 2085
排序概念梳理、八大排序图文讲解 + 代码实现，时空复杂度及稳定性分析，测试框架（附源码）
数据结构万字总结（超级详细）第五章——树
我的博客
03-22 1054
数据结构万字总结（超级详细）第四章——树
C语言+课设作业+二叉树+数据结构+家谱管理系统+家谱树
10-14
区别于网上大部分的资源，这是一个由C语言编写的（不是C++），更契合部分大学专业的结课任务，已实现增删改查输出等基本功能，代码经测试可运行（仅在C语言的环境下），需要的自取
数据结构——二叉树的生成与遍历
02-18
数据结构，实现二叉树的生成与遍历的算法。包含利用先序、中序、后序遍历二叉树算法，二叉树基本操作。（注意没有左子树或右子树时用@或#作为结束符号）
广工数据结构实验——平衡二叉树
07-06
广工数据结构实验——平衡二叉树 里面含有：源代码、可执行程序、说明文档
数据结构——二叉树的实现.zip
09-18
数据结构——二叉树的实现，包含二叉链表和左子右兄弟两种实现方法
【数据结构】初识数据结构
萌新的博客
05-05 1233
数据结构的学习者大多有这样的想法：数据结构很重要，一定要学好，但数据结构比较抽象，有些算法理解起来很困难，学的很累。我想让大家知道的是：数据结构非常有趣，很多算法是智慧的结晶，我希望大家在学习数据结构的过程是一种愉悦的心情感受。因此我开创了《数据结构》专栏，在这里我将把数据结构内容以有趣易懂的方式展现给大家。
数据结构：队列
最新发布
m0_72625526的博客
05-06 532
队列是一种遵循先进先出（FIFO）受限的线性数据结构。元素从队列的尾部添加，从队列的头部移除。队列通常用于模拟现实世界中按到达顺序处理项目的场景。栈是一种遵循后进先出（LIFO）受限的线性数据结构。元素从栈的顶部添加，从栈的顶部移除。栈通常用于实现涉及回溯或解决递归问题的算法。队列和栈是基础数据结构，具有不同的特性和应用。队列适用于按顺序管理项，而栈适用于实现涉及回溯或解决递归问题的算法。
数据结构之“快慢指针”
CH3_CH2_CHO的博客
04-29 463
是解决链表环问题的一个常见技巧在这个方法中，我们设置两个指针，一个快指针（每次移动两步）和一个慢指针（每次移动一步）
C语言/数据结构——每日一题（反转链表）
yiqingaa的博客
05-01 732
大家好！今天又是每日一题环节。今天我为大家分享了一道单链表题——反转链表。废话不多说，让我们直接进入正题吧。
C++数据结构——中序遍历二叉树
05-23
中序遍历是二叉树遍历的一种，遍历顺序为左子树、根节点、右子树。以下是C++代码实现： ```c++ #include using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值