数据结构——树（知识总结）

最新推荐文章于 2022-11-26 16:05:27 发布
最新推荐文章于 2022-11-26 16:05:27 发布
阅读量279 收藏 2
点赞数
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43246440/article/details/103884963
版权

文章目录

图的应用

最小生成树

普里姆（prim）算法

在这里插入图片描述

克鲁斯卡尔(Kruskal)算法

在这里插入图片描述prim算法时间复杂度为O（n^2）,克鲁斯卡尔算法时间复杂度为O（eloge）。对于两个算法，克鲁斯卡尔算法对于稀疏图优势大，而普里姆算法对于稠密图更好一点。

最短路径

迪杰斯特拉（Dijkstra）算法

问题抽象：在有向网中A点到达B点的多条路径中，寻找一条各边权值之和最小的路径，即最短路径
在这里插入图片描述
在这里插入图片描述

弗洛伊德（Floyd）算法

在这里插入图片描述

两种算法的时间复杂度都是O（n^3）,对有向图和无向图都适用。

灵喵先生
关注
数据结构——树——知识点总结
MISAYAONE的博客
05-13 1万+
数据结构——树 定义：树是一个n(n>=0)个结点的有序合集 名词理解： 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推； 二叉树的定义：由一个结点和两颗互不相交、分别称为这个根的左子树和
数据结构——队列知识总结
qq_43215434的博客
11-11 1948
1、队列的逻辑结构 队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。 空队列：不含任何数据元素的队列。 允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。 操纵特性：先进先出。 2、队列的抽象数据类型定义： ADT Queue Data 队列中元素具有相同类型及先进先出特性， 相邻元素具有前驱和后继关系 O...
二叉树的前中后序遍历
LeBronJJJ的博客
08-17 565
1.前序遍历 前序遍历（DLR，lchild,data,rchild），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 ...
数据结构与算法学习总结--树
weixin_42638704的博客
10-17 124
文章目录树的相关概念最常用的树—二叉树如何存储二叉树二叉树的遍历二叉树中最常用的类型--二叉查找树 树的相关概念 父节点、子节点、兄弟节点、根节点、叶子结点 高度（从下往上，从0开始计数） 深度（从上往下，从0开始计数） 层（从上往下，从1开始计数） 层 = 深度+1 最常用的树—二叉树 每个节点最多有两个子节点（左子节点、右子节点） 满二叉树(满二叉树是完全二叉树的一种特殊情况) 完全二叉树 如何存储二叉树 使用链表–二叉链式存储法（大部分二叉树都使用这种存储方式） 使用数组–顺序存储法（适用于
数据结构之树总结
游戏开发、游戏引擎开发、逆向破解爱好者
04-18 477
二叉树定义： 概念： 节点的度：节点所拥有子树的个数称为节点的度 叶子节点：度为0的节点成为叶子节点，或称为终端节点 祖先节点：从根节点到该节点所经分支上的所有节点 双亲节点：树中某节点有孩子节点，则这个节点称为它孩子节点的双亲节点，双亲节点也成为前驱节点 兄弟节点：具有相同双亲节点的节点称为兄弟节点 树的度：树中所有节点的度的最大值成为该树的度 节点的层次：从根节点到树中某节点所经路径上的分...
数据结构与算法 -- 二叉树的总结笔记
weixin_44542089的博客
05-28 427
首先是二叉树的定义:它是树形结构中最典型也是最常用的结构，平常在对它进行处理时也比一般数简单，而且一般树也可以很容易地转换成二叉树，转换后的二叉树也能按一定的规则还原一般树。它的特点：每个结点至多有两棵子树，即不存在大于二的结点，它的子树有左右之分，并且其次序不能任意颠倒，因此它共有五种基本的形态，如下图： 下面让我们来了解一下二叉树的基本操作：1、初始化(InitTree)：将二叉树初始化为一棵空树。2、判断是否为空(TreeEmpty)：判断一棵二叉树的值是否为空，若为空则返回真，否则返回假。3、求根
数据结构之树 总结 (C语言)
zcx0913的博客
05-30 193
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #define OVERFLOW 0 #define MAX_TREE_SIZE 100 #define Status int #define OK 1 #define ERROR 0 typedef int TElemType; //树结点的数据类型，目前暂定为整形 typedef struct PT
数据结构——树总结
绵绵mm的博客
09-09 1210
数据结构——树总结 概念 节点深度：对任意节点x，x节点的深度表示为根节点到x节点的路径长度。所以根节点深度为0，第二层节点深度为1，以此类推 节点高度：对任意节点x，叶子节点到x节点的路径长度就是节点x的高度 树的深度：一棵树中节点的最大深度就是树的深度，也称为高度 父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点 子节点：一个节点含有的子树的根节点称为该节点的子节点 节点的层次：从根节点开始，根节点为第一层，根的子节点为第二层，以此类推 兄弟节点：拥有共同父节点的节点互称为兄弟节点 度：节
数据结构实验——树和二叉树子系统
07-31
在本实验“数据结构实验——树和二叉树子系统”中，我们将深入理解二叉树的特性和操作。 首先，实验目的主要涵盖以下几个方面： 1. **理解二叉树特点**：二叉树的每个节点至多有两个子节点，它允许快速查找、插入...
算法与数据结构实验报告——树及其应用.docx
07-12
《算法与数据结构实验报告——树及其应用》深入探讨了树这一重要的数据结构在实际问题中的应用。树因其非线性的特性，在计算机科学领域扮演着关键角色，它被广泛应用于互联网技术，例如搜索引擎的索引构建、文件系统...
数据结构笔记总结（树）
m0_52155091的博客
12-28 1163
树 定义 树是n个结点的有限集 n=0时称为空树 注：个人感觉这个定义啥也没说，所以要判断一个东西是不是树，应该用下面的特点进行判断 特点 有且仅有一个特定的称为根的结点 当n>1时，其余结点可分为m（m>0）个 互不相交的有限集，其中的每一个集合本身又是一颗树，并且称为根的子树 个人翻译：长得像这样的就是书，记得一定只有一个根结点，如果E和I之间再连一根线，就相交了。也就不是树了 基本术语 结点拥有的子树数称为结点的度 度为0的结点称为叶节点或终端结点 个人翻译：该结点下面没有其他结点了，这
【考研·数据结构】 树 小结
最新发布
Dr_Cheeze的博客
11-26 1189
本篇总结数据结构中 “树” 这一部分的概念、遍历、应用（各种算法）等。
AVL树的旋转与插入
08-11 249
typedefstructAVLNode*Position; typedefPositionAVLTree;/*AVL树类型*/ structAVLNode{ ElementTypeData;/*结点数据*/ AVLTreeLeft;/*指向左子树*/ AVLTreeRight;/*指向右子树*...
数据结构-常用树总结
热门推荐
迷路剑客个人博客
12-04 1万+
数据结构-常用树总结 0x01 摘要 本文会简单说下常用的树形结构如AVL树、红黑树、B树、B+树的一些知识点，从时间复杂度、使用场景等作对比。 0x02 对比 名称 简介 旋转规则 插入复杂度 删除复杂度 查找复杂度 使用场景 AVL树 高度平衡二叉查找树，左右子树高度差不超过1 不满足高度平衡就旋转直到平衡 - 最坏旋转logN次 O(logN) 查找多，数据变动少 红黑树...
[Data Structure] 数据结构中各种树
weixin_33749131的博客
08-15 678
　　数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。 1. 二叉树 　　二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构。 　　二叉树的定义：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个...
数据结构—二叉树算法题总结
星星leslie的博客
10-20 1508
文章目录二叉树的最大深度二叉树的最小深度 二叉树的最大深度 方法一：递归 int Max(int a, int b) { if (a > b) { return a; } else { return b; } } int maxDepth(struct TreeNode* root){ if (root == NULL) { ...
常见数据结构与算法整理总结（上）
mrchige的博客
09-24 1万+
数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。 为了便于描述，文中涉及到的代码部分都是用Java语言编写的，其实Java本身对常见的几种数据结构，线性表、栈、队列等都提供了较好的实现，就是我们经常用到的Java集合框架。
数据结构---树（所有类型的树总结）
小皮皮LL的博客
08-11 5875
文章目录数据结构---树1.二叉树2.二叉查找树-BST3.平衡二叉树-AVL4.红黑树5.哈夫曼树6.B树7.B+树8.R树总结 数据结构—树 本章总结数据结构中一些树的特征和结构。转载自这里 1.二叉树 二叉树：最多有两颗子树的树被称为二叉树。 二叉树又分为斜树，满二叉树，完全二叉树： 斜树：所有节点都只有左子树的二叉树叫做左斜树，所有节点都只有右子树的二叉树叫做右斜树。(本质就是链表) 满二叉树：二叉树中所有非叶子结点的度都是2，且叶子结点都在同一层次上。 完全二叉树：如
树--一些算法总结
Just code it!
04-05 5881
一、二叉树的优点： 1. 二叉排序树是一种比较有用的折衷方案。    数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。    链表与之相反，删除和插入元素很快，但查找很慢。    二叉排序树就既有链表的好处，也有数组的好处。    在处理大批量的动态的数据是比较有用。 2.文件系统和数据库系统一般都采用树（特别是B树）的数据结构数据，主要为排序和检索的效率。二叉树是一种最基本...
并查集与高级数据结构——Treap树删除
"Treap树的删除-第5章高级数据结构(上) - 罗勇军 华东理工大学 数据结构 教材" 在高级数据结构中，Treap树是一种结合了二叉搜索树（BST）和堆特性的数据结构。它的主要优势在于通过随机化策略来保持树的平衡，从而...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值