- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构/哈夫曼树
因为哈夫曼树是带权路径长度最短的树，权值较大的节点离根节点较近。而带权路径长度是指：树中所有的叶子节点的权值乘上其到根节点的路径长度，这与最终的哈夫曼编码总长度成正比关系的。这是因为在哈夫曼树中，每个字母对应的节点都是叶子节点，而他们对应的二进制码是由根节点到各自节点的路径所决定的，正因为是叶子节点，每个节点的路径不可能和其他节点有前缀的关系。哈夫曼编码是一种用于无损数据压缩的熵编码算法，通常用于压缩重复率比较高的字符数据。Q1.为什么通过哈夫曼编码后得到的二进制码不会有前缀的问题呢？
2023-06-12 18:08:12
44
原创 数据结构3.1.1二叉树的链式存储
的作用是在字符串 tempString 的末尾添加一个空字符，以表示字符串的结束。这样做的目的是为了避免在后面使用该字符串时出现一些错误，比如在进行字符串拷贝、字符串长度计算等操作时，如果不加空字符，就可能会误认为字符串还没有结束。、中序遍历、后序遍历和层次遍历。其中，二叉树通过一个给定的字符串进行构建，#表示空节点。队列被用来对二叉树进行层次遍历，而递归算法被用于实现前序、中序和后序遍历。代码实现了二叉树的构建、
2023-06-12 18:04:24
39
原创 队列——先进先出
优先级队列插入一条元素，平均需要移动2/N个元素，因此插入的复杂度为O(N)栈和队列，可以用数组实现，也可以用其他数据结构实现。栈和队列是为了完成某些工作，手动构造的数据结构。栈的特点是先进后出，栈只能查看栈顶的一个元素。队列的特点是先进先出，只能查看队头的一个元素。
2023-04-25 14:10:30
113
原创 栈的应用：括号匹配问题
通过应用STL中的实现:应用介绍： 弹出栈顶元素 返回栈顶元素 询问栈是否为空 向栈顶插入一个元素判断一个字符串中左右括号是否匹配思路：使用一个栈。遇到左括号时，执行入栈操作，将其压入栈中。当遇到第一个右括号时，判断栈顶元素是否与其匹配，若匹配则出栈，继续搜索下一个右括号；若不匹配则说明整个字符串左右括号不匹配。以此类推，直到搜索完全部字符，若搜索完成后栈中还有元素则说明不匹配。 在栈底-1的位置存入‘#’，代表栈空如果为左括号，就入栈；如果为右括号，就拿出栈顶元素与之比较，如果不能与之匹配，就说
2023-04-25 13:58:59
46
原创 汉诺塔问题
想成整体问题，1.先移n-1，2.再移n，3.最后将n-1移到n上自上向下：逐渐求精，函数调用，把大问题分解成小问题。递归与分治：基础与归纳，把原问题分解成子问题，但仍与原来一样。要跨层分析：向下考虑。
2023-04-25 13:52:39
34
原创 线性表总结
1.处理操作起来方便 例如：对在第一元素结点前插入结点和删除第一结点起操作与其它结点的操作就统一了2.无论链表是否为空，其头指针是指向头结点的非空指针，因此空表和非空表的处理也就统一了。不管带不带头结点，头指针始终指向链表的第一个结点，而头结点是带头结点链表中的第一个结点，结点内通常不存储信息。它是用一组地址连续的存储单元（比如C语言里面的数组），依次存储线性表中的数据元素，从而使得逻。建立新的结点分配内存空间，将新结点插入到当前链表的表头。建立新的结点分配内存空间，将新结点插入到当前链表的表尾。
2023-04-20 07:33:36
34
原创 静态链表 数据结构心得
分配一整片连续的内存空间，各个结点集中安置，逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，这样的存储结构生成的链表称为静态链表。也就是说静态链表是用数组来实现链式存储结构，静态链表实际上就是一个结构体数组。
2023-04-11 08:57:17
40
1
原创 西柚计科院22级数据结构第一次课心得
在开学一个月的热烈期盼中，终于在第五周迎来了专业课的开始，进班发现有两位老师，顿觉这门课的与众不同，上课后，老师凭空拿出一袋大白兔，我最喜欢的奶糖，瞬间吸引了我的注意。老师让同学朗读重点自然段并让同学提出问题进行解答，与此同时，老师也向朗读的同学递出了大白兔，没有点我朗读，我只能眼巴巴的望着，羡慕着，在过程中我们能够很好的集中精神吸收知识也了解到了很多老师的学习方法，为数据结构的学习打下很好的基础。
2023-03-22 23:42:49
157
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人