![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
哎哟喂_!
前端初级选手,努力中............
展开
-
数据结构详细笔记——图
图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合,用|V|表示图G中顶点的个数,也称图G的阶,用|E|表示图G中边的条数注意:线性表可以是空表,树可以是空树,但图不可以是空,即V一定是非空集有向图若E是有向边(也称弧)的有限集合时,则图G为有向图。弧是顶点的有序对,记为,其中v、w是顶点,v称为弧尾,w称为弧头。 不等于 无向图若E是无向边。原创 2023-11-17 15:50:48 · 366 阅读 · 0 评论 -
数据结构详细笔记——二叉树
二叉树的基本概念二叉树是n(n>=0)个结点的有限集合①或者为空的二叉树,即n=0②或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成,左子树和右子树又分别是一颗二叉树特点:1、每一个结点至多只有两棵子树2、左右子树不能颠倒(二叉树是有序树)注意区别:度为2的有序树与二叉树的区别度为2的树:肯定是非空树,所有结点的度原创 2023-11-01 14:34:32 · 427 阅读 · 2 评论 -
数据结构详细笔记——并查集
优化思路:在每次Union操作构建树的时候,尽可能让树不长高。优化思路:先找到根结点,再将查找路径上所有结点都挂到根结点上。集合:将各个元素划分为若干个互不相交的子集的集合。森林是m(m>=0)棵互不相交的树的集合。①用根结点的绝对值表示树的结点的总数。②Union操作,让小树合并到大树。原创 2023-11-01 15:28:50 · 406 阅读 · 0 评论 -
数据结构详细笔记——树
树是n(n>=0)个结点的有限集合,n=0时,称为空树,这是一种特殊情况。在任意一棵非空树中应满足:1、有且仅有一个特定的称为根的结点2、当n>1时,其余结点可分为m(m>0)个互不相交的有限集合,其中每一个集合本身又是一棵树,并且称为根结点的子树。在含有n个带权叶结点的二叉树中,其中带权路径长度(WPL)最小的二叉树称为哈夫曼树,也称为最优二叉树。原创 2023-10-23 14:35:48 · 274 阅读 · 0 评论 -
数据结构详细笔记——串
串,即字符串(String)是由零个或多个字符组成的有限序列,串中字符的个数 n 称为串的长度。n=0 时的串称为空串。串是一个特殊的线性表,数据元素之间呈线性关系子串:串中任意个连续的字符组成的子序列主串:包含子串的串字符在主串中的位置:字符在串中的序号子串在主串中的位置:子串的第一个字符在主串中的位置。原创 2023-10-19 09:19:49 · 291 阅读 · 0 评论 -
数据结构详细笔记——栈与队列
栈是只允许在一端进行插入或删除操作的线性表后进先出(LIFO)队列是只允许在一端进行插入,在另一端删除的线性表先进先出(FIFO)原创 2023-10-17 15:35:49 · 239 阅读 · 0 评论 -
数据结构详细笔记——线性表
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则一般表示为 L= (a1,a2,…,ai,ai+1,…an)总结一下:线性表的逻辑结构只需要掌握以下几点:1、数据元素同类型、有限、有序2、表长为0则是一个空表3、数据元素的位序(从1开始),数组的位序(从0开始)顺序表——用顺序存储的方式实现线性表,把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中顺序表的实现——静态分配10。原创 2023-10-11 18:27:12 · 356 阅读 · 0 评论