![](https://img-blog.csdnimg.cn/direct/222a78d279be4d8a8a1cedad2eae41a7.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构学习笔记
文章平均质量分 88
数据结构学习笔记专栏
格乐斯
这个人很神秘。
展开
-
【数据结构】习题 |树与二叉树 |森林 |哈夫曼树 |线索二叉树
15道题 涉及树与二叉树、哈夫曼树、线索二叉树、森林等知识点本文主要介绍了15道涉及到树与二叉树、哈夫曼树、线索二叉树、森林等知识点的练习题如果文章的论述或代码等出现错误,欢迎前来指正!原创 2024-05-19 20:00:00 · 878 阅读 · 1 评论 -
【数据结构】线性表习题 |顺序表 |链表 |栈和队列
线性表习题 |顺序表 |链表 |栈和队列本文主要介绍了15道线性表习题 包括顺序表 、链表 、栈和队列如果文章的论述或代码等出现错误,欢迎前来指正!原创 2024-05-19 00:00:07 · 629 阅读 · 0 评论 -
【数据结构】哈夫曼树的定义 |哈夫曼树的特点 |哈夫曼树的构造 |哈夫曼编码
哈夫曼树的定义、特点、构造哈夫曼编码假设有n个权值w1—wn,构造有n个叶子的二叉树,每个叶子的权值是这n个权值之一;这样的二叉树有很多种,其中必有一个或多个的带权路径长度WPL是最小的,这种二叉树称为最优二叉树或哈夫曼树以下二叉树的权值路径长度:WPL=7x3+6x3+4x3+1x3=36并非最小WPL,那么怎样构造最小WPL的二叉树,别急接着往下看!本文主要介绍了哈夫曼树的定义、特点以及构造;哈夫曼编码如果文章的论述或代码等出现错误,欢迎前来指正!原创 2024-05-18 23:57:26 · 1262 阅读 · 0 评论 -
【数据结构】树、森林与二叉树的转换 |树的存储 |双亲表示法 |孩子表示法 |孩子兄弟表示法
树的存储双亲表示法孩子表示法孩子兄弟表示法树、森林与二叉树的转换森林中的每一颗树都是兄弟,也就是说每棵树的根结点互为兄弟结点。那么在森林转二叉树的过程中,应该使用孩子兄弟表示法的逻辑连接森林中的每棵二叉树(注:孩子兄弟表示法的逻辑是 二叉树的根结点的左结点是孩子,右节点是兄弟)本文主要介绍了树、森林与二叉树的转换,树的存储包括双亲表示法、孩子表示法、孩子兄弟表示法如果文章的论述或代码等出现错误,欢迎前来指正!原创 2024-05-17 19:47:34 · 1164 阅读 · 0 评论 -
【数据结构】栈和队列的定义和基本操作 |入栈 |出栈 |入队 |出队 |顺序栈 |链栈 |循环队列 |链队列
栈和队列的定义和基本操作(初始化入栈出栈,入队出队)顺序栈、链栈顺序队列、循环队列、链队列循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。使用链式存储结构的队列,称为链队列本文主要介绍了栈和队列的定义和基本操作(初始化入栈出栈,入队出队)如果文章的论述或代码等出现错误,欢迎前来指正!原创 2024-05-17 00:15:00 · 776 阅读 · 0 评论 -
【数据结构】树和二叉树的定义 |二叉树的基本特点和性质 |存储与遍历 |递归
树和二叉树的定义二叉树的基本特点和性质二叉树的存储与遍历树是n(n>=0)个结点的有限集合;若n=0,称为空树;若n>0,称为非空树,非空树有且仅有一个结点被称为根;除根结点以外的结点可分为m(m>0)个互不相交的有限集,其中每个集合本身也是一棵树,称为根的子树。树的定义也涉及到树,某种程度上这体现了递归的思想;实际上对树进行遍历也使用了递归算法二叉树是特殊的树,对于非空二叉树:除根结点以外的结点分为两个互不相交子集,分别称为左子树和右子树,而它们本身又是二叉树。原创 2024-05-16 23:15:00 · 712 阅读 · 0 评论 -
【数据结构】单链表定义和基本操作(增删查改求长度)|前插 |后插
单链表的定义和基本操作(增删查改)任意物理位置的存储单元来存放数据元素存储单元可以连续,也可以不连续与顺序表不同,链表元素并不一定按顺序排列;链表是根据结点指针来确定元素位置的本文简单介绍了单链表的定义和基本操作(增删查改)如果文章的论述或代码等出现错误,欢迎前来指正!原创 2024-05-15 23:00:00 · 970 阅读 · 0 评论 -
【数据结构】顺序表(静态)的定义和基本操作 |插入 |删除 |查找 |取值
顺序表的定义以及基本操作(初始化、插入、删除、取值、查找)以及优缺点顺序表是用一组地址连续的存储单元依次存储数据元素;顺序表的逻辑结构与存储结构一致,元素之间无间隔且紧密相连。本文简单介绍了顺序表的定义以及基本操作(初始化、插入、删除、取值、查找)以及优缺点。原创 2024-05-15 22:00:00 · 324 阅读 · 0 评论