![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 78
Shawn·Bing
这个作者很懒,什么都没留下…
展开
-
(浙大陈越版)数据结构 第三章 树(中) 二叉搜索树和平衡二叉树
查找问题分为两类静态查找:固定数据集内查找,只进行find操作动态查找:数据集有添加和删除操作,在此情况下查找针对动态查找,数据如何组织?前面提过一种高效的查找方法:二分查找。这种查找方式高效的前提是数据是有序排列的。如果将二分查找的顺序列出来,可以形成名为判定树的结构。至此,就可以将一个线性的查找过程转换为树的查找过程,而判定树的查找效率就是树的高度。那么仔细想想,直接将数据放到树结构中而不是数组结构,是否能进一步提升效率?原创 2023-06-07 22:41:40 · 927 阅读 · 0 评论 -
(浙大陈越版)数据结构 第三章 树(上) 3.4 小白专场:树的同构(PTA编程题讲解)
讲解了课程配套pintia平台习题编程题第六题,树的同构。通过输入两颗树的数据来判断两棵树是否为同构的原创 2023-05-29 23:35:01 · 510 阅读 · 0 评论 -
(浙大陈越版)数据结构 第三章 树(上) 3.3 二叉树的遍历
而难点在于,只有通过父结点才能访问到左右孩子结点,再通过子结点来访问子结点的左右孩子结点,因此如果变成线性结构,线性就意味着一个点只与另一个点有关,而子结点会有两个,当访问了一个子结点之后另一个子结点该怎么处理?但后序遍历不能简单挪动位置实现,因为后序遍历在操作完左右子树后需要返回到根结点,而且是在第三次经过根结点时将其pop出去,所以实现它需要用到两个堆栈。思路:已知先序第一个结点是根结点,只要在中序中找到一样的结点,就能在中序遍历序列中分割开左子树和右子树,再递归使用这个方法分解全部结点。原创 2023-05-29 22:22:50 · 1050 阅读 · 0 评论 -
(浙大陈越版)数据结构 第三章 树(上) 3.2 二叉树及存储结构
二叉树T:一个有穷的结点集合。这个集合可以为空(称为空二叉树)。若不为空,则它是由根结点和称为其左子树TL和右子树TR的 两个不相交的二叉树组成。可以视作是度为2的树,但有左右子树之分类型名称:二叉树数据对象集:一个有穷的结点集合数据对象集若不为空,则由根结点和其左右二叉子树组成。原创 2023-05-25 21:27:00 · 721 阅读 · 0 评论 -
(浙大陈越版)数据结构 第二章 线性结构 2.4 多项式的加法和乘法运算实现
观察多项式求和的过程规律,对于次数不同的项我们直接放到最终结果中即可,对于次数相同的项才进行加减运算。于是我们可以用一个不带头结点的单向链表,按照指数递减的顺序来排列每一项,来实现多项式加法。多项式的乘积,需要用一个多项式的每一项和另一个多项式的每一项相乘,具体来说需要每项系数相乘、指数相加,然后将乘积加在一起得出结果。当其中一个多项式已经处理完毕,就将另一个多项式的所有节点全部添加到结果多项式中。加法的大体框架:三个循环,一个比较t1和t2,两个分别测试多项式是否为空。方法1:把乘法运算转换为加法运算。原创 2023-05-08 21:10:25 · 433 阅读 · 0 评论 -
(浙大陈越版)数据结构 第二章 线性结构 2.3 队列
队列和队列的顺序存储实现以及链式存储实现原创 2023-05-06 22:04:59 · 543 阅读 · 0 评论 -
(浙大陈越版)数据结构 第二章 线性结构 2.2 堆栈
堆栈概念:一种线性结构,也是特殊的线性表用途:表达式求值、递归、函数调用等实际上是使用堆栈实现的如果没有优先级顺序,从左向右计算即可。表达式求值需要的是运算符和运算符前后的两个算子。而通常情况下运算符之后的数字并不一定是算子,而是需要运算的表达式。然而如果已知两个算子,那么接下来的计算就比较简单了。我们就引入了后缀表达式。原创 2023-05-05 22:14:14 · 988 阅读 · 0 评论 -
线性表的顺序存储结构具体实现 代码实战 赛博图书馆搭建指南(使用C\C++语言)
完整地实现了用顺序表存储元素,并且通过将数据类型改为字符串结构体来搭建一个“赛博图书馆”,实现了顺序表的打印、插入元素、删除元素、查询元素,配以图文详解原创 2023-04-05 21:25:18 · 611 阅读 · 0 评论 -
(浙大陈越版)数据结构 第二章 线性结构 2.1 线性表及其实现
讲解了线性结构、线性表、线性表的顺序存储和链式存储及其实现方法,补充了广义表、多重链表。引入多项式、矩阵等实际问题讲解相关概念。部分实现采用了C语言代码。原创 2023-03-25 21:31:11 · 643 阅读 · 0 评论 -
(浙大陈越版)算法与数据结构 第一章 概念和案例(前半)
一些数据结构与算法的概念,介绍了比较重要的算法复杂度及其命名法原创 2023-03-12 23:40:48 · 184 阅读 · 0 评论 -
(浙大陈越版)算法与数据结构 第一章 概念和案例(后半)
算法与数据结构的第一章,有关概念和案例,通过计算最大子列和问题引出一个非常重要的算法思想原创 2023-03-12 23:31:17 · 194 阅读 · 0 评论