- 博客(12)
- 收藏
- 关注
RSS订阅原创 哈夫曼树问题
构建哈夫曼树时，需要每次根据各个结点的权重值，筛选出其中值最小的两个结点，然后构建二叉树。如果比两个结点中较小的那个还小，就保留这个结点，删除原来较大的结点；如果介于两个结点权重值之间，替换原来较大的结点；
2023-05-16 09:23:03
52
原创 数据结构与算法之哈夫曼树
构建哈夫曼树时，需要每次根据各个结点的权重值，筛选出其中值最小的两个结点，然后构建二叉树。如果比两个结点中较小的那个还小，就保留这个结点，删除原来较大的结点；如果介于两个结点权重值之间，替换原来较大的结点；
2023-05-10 23:25:10
53
原创 【无标题】
一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。每个结点最多有两棵子树，即二叉树不存在度大于2的结点。二叉树的子树有左右之分，其子树的次序不能颠倒。
2023-05-03 22:42:56
35
原创 链队列代码
对于链队列而言，实际上也是一种“链式结构”的表，因为它具有“先进先出”的特点，像排队一样，先排的人先离开，因此删除元素只能在“队头”，插入元素只能在“队尾”。另一方面，我们知道，对于链式结构，我们是必须要知道“头结点”的位置，只有通过头结点才可以找到后续结点，因此链队列分别设置队头指针、队尾指针，令队头指针一直记录头结点位置，队尾指针后移指向插入的元素。
2023-04-25 12:55:31
33
原创 括号匹配问题
当我们判断括号是否匹配时，不能把栈顶的括号和当前的右括号是否相等作为判断条件。因为左括号和右括号肯定是不相等的。我们只能判断一下当前右括号是哪一种括号，然后我们手动的定义出它对应的左括号，用这个我们定义的左括号和栈顶括号进行是否相等的判断。扫描完算术表达式之后，我们要看一下当前栈中是否还有元素，如果没有元素了，说明括号匹配，如果栈中还有元素，说明不匹配。因为我们遇到匹配的括号就执行出栈操作，全部匹配的话，到最后栈中的元素应该是都栈了的。
2023-04-25 12:34:15
36
原创 汉诺塔问题
顺序存储在静态存储分配情形下,一旦存储空间装满就不能扩充,若再加入新元素,则会出现内存溢出,因此需要预先分配足够大的存储空间。动态存储分配虽然存储空间可以扩充,但需要移动大量元素,导致操作效率降低,而且若内存中没有更大块的连续存储空间,则会导致分配失败。链式存储的结点空间只在需要时申请分配,只要内存有空间就可以分配,操作灵活、高效。对于按序号查找,顺序表支持随机访问,时间复杂度仅为O(1),而链表的平均时间复杂度为O(n)。顺序表有序时,可采用折半查找,此时的时间复杂度为O(log2n)。
2023-04-19 22:46:45
52
原创 第三次作业
单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。单链表是非随机的存储结构，即不能直接找到表中某个特定的结点。查找某个特定的结点时，需要从表头开始遍历，依次查找。由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——对于每个链表结点，除了存放元素自身的信息外，还需要存放一个指向其后继的指针。
2023-04-04 12:07:14
41
1
原创 抄的代码。。。
***//***/i ++){/***//***/i ++){/***/return;}//Of ifreturn;}//Of ifreturn;}//Of ifi --) {/***/int i;
2023-03-27 21:00:10
42
原创 数据结构第一节课收获
上过第一节数据结构课，对于这门课有了大概的了解，对于整体的框架也有个大概的了解。数据结构就是带有结构特性的数据元素的集合，反应的是数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后关系，而与他们在计算机中的存储位置无关。从简单的几个例题和老师的适当讲解后，我明白了这门课程就是研究三个部分：线性结构，树形结构和图形结构。我觉得这对我以后的学习会有帮助。老师的讲课方式也非常的有趣，用糖来激发起同学回答问题的兴趣。上课不是死板的念ppt，而是用一些很奇特的方式让每个人都融入进来。
2023-03-22 23:28:14
209
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人