![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
三三三三三三外
这个作者很懒,什么都没留下…
展开
-
哈夫曼树
文章目录哈夫曼树的基本概念如何构造哈夫曼树哈夫曼树构造算法的实现哈夫曼编码为什么Huffman编码能够保证是前缀码为什么Huffman编码能够保证字符编码总长最短Huffman编码的代码实现Huffman的编码解码 哈夫曼树的基本概念 路径 : 从树中的一个结点到另一个结点之间的分支构成这两个结点间的路径 结点的路径长度 : 两结点间路径上的分支数 树的路径长度 : 根结点到每一个结点的路径长度之和 结点数目相同的二叉树中, 完全二叉树是路径长度最短的二叉树 (但是路径长度最短的 不一定是 完全二叉树)原创 2020-09-14 20:28:33 · 1367 阅读 · 0 评论 -
[数据结构] 跨函数使用内存问题
跨函数使用内存内存分配函数中参数传递跨函数使用内存 内存分配 静态分配 在编译时就需要确定分配的大小, 运行时不可改变. 程序运行结束后会被自动释放 动态分配 程序运行过程中指定分配内存的大小 include <malloc.h> int* p = (int*)malloc(sizeof(int) * N) 向操作系统请求动态分配(sizeof(int) * N)字节的内存空间的...原创 2020-05-07 16:51:09 · 159 阅读 · 0 评论 -
[数据结构]内存中的堆栈和数据结构中的堆栈
内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构, 其中栈是线性结构, 堆是非线性结构 内存中的堆栈 内存空间在逻辑上分为三部分:代码区、静态数据区和动态数据区,动态数据区又分为栈区和堆区。 代码区 存储方法体的二进制代码。 静态数据区 存储全局变量、静态变量、常量,常量包括final修饰的常量和String常量。系统自动分...转载 2020-05-07 15:54:18 · 284 阅读 · 0 评论 -
[数据结构]预备知识学习笔记
预备知识总结数据结构定义分类内存程序运行与内存的关系地址和指针结构体 数据结构 定义 数据结构是计算机中存储, 组织数据的方式 --维基百科 研究内容 如何把现实中庞大复杂的信息数据存储到内存中 数据的存储涉及两个方面 元素的存储 : 以什么样的数据类型来存储特定数据 元素之间关系的存储 : 以什么样的存储结构来存储一些数据 分类 以物理硬件上的存储方式分类 连续存储:...原创 2020-05-01 23:08:45 · 120 阅读 · 0 评论