![](https://img-blog.csdnimg.cn/20200327234217956.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
一本正经的聊数据结构
极客挖掘机
一个来自十八线城乡结合部破写代码的,平时喜欢读读书、写写代码,从2019年开始运营有自己的个人公众号:极客挖掘机,想交流的朋友可以来公众号找我聊天。
展开
-
一本正经的聊数据结构(7):哈弗曼编码
前文传送门:「一本正经的聊数据结构(1):时间复杂度」「一本正经的聊数据结构(2):数组与向量」「一本正经的聊数据结构(3):栈和队列」「一本正经的聊数据结构(4):树」「一本正经的聊数据结构(5):二叉树的存储结构与遍历」「一本正经的聊数据结构(6):最优二叉树 —— 哈夫曼树」引言在上一期,我们介绍了什么是哈夫曼树以及哈夫曼树的构建过程,本期我们接着介绍哈夫曼树的用途。字符编码压缩哈夫曼树的应用很广,哈夫曼编码就是其在电讯通信中的应用之一。广泛地用于数据文件压缩的十分有效的编码方法.原创 2020-06-03 09:10:11 · 833 阅读 · 0 评论 -
一本正经的聊数据结构(6):最优二叉树 —— 哈夫曼树
前文传送门:「一本正经的聊数据结构(1):时间复杂度」「一本正经的聊数据结构(2):数组与向量」「一本正经的聊数据结构(3):栈和队列」「一本正经的聊数据结构(4):树」「一本正经的聊数据结构(5):二叉树的存储结构与遍历」基础知识感谢某位在后台留言的同学,让我想起来我还有这个没写完的系列。在最开始,先了解几个基础概念:路径:在一棵树中,一个结点到另一个结点之间的通路,称为路径。上面这个二叉树中,根节点 A 到叶子结点 H 的路径,就是A,B,D,H。路径长度:在一条路径中,.原创 2020-05-31 09:07:47 · 768 阅读 · 2 评论 -
一本正经的聊数据结构(5):二叉树的存储结构与遍历
前文传送门:「一本正经的聊数据结构(1):时间复杂度」「一本正经的聊数据结构(2):数组与向量」「一本正经的聊数据结构(3):栈和队列」「一本正经的聊数据结构(4):树」存储结构前面的内容我们介绍了树和二叉树的一些基础概念,树是数据结构中的重中之重,而二叉树又是树结构中的重点。一直以来,包括我上学的年代,对树和二叉树的掌握都是模棱两可,希望能通过这篇文章可以给各位讲清楚这些疑难点。...原创 2020-05-07 17:35:07 · 582 阅读 · 0 评论 -
一本正经的聊数据结构(4):树
前文传送门:「一本正经的聊数据结构(1):时间复杂度」「一本正经的聊数据结构(2):数组与向量」「一本正经的聊数据结构(3):栈和队列」引言在前面的文章中,我们已经陆陆续续的介绍了一些数据结构。根据这些数据结构的实现方式,大体上可以分成两类:基于数组的实现和基于链表的实现。这两种实现方式各有优缺点,说不上谁一定好谁一定不好,需要根据具体的使用场景进行选型。基于数组的实现方式,这种...原创 2020-05-03 10:40:26 · 799 阅读 · 2 评论 -
一本正经的聊数据结构(3):栈和队列
前文传送门:「一本正经的聊数据结构(1):时间复杂度」「一本正经的聊数据结构(2):数组与向量」引言前一篇内容我们介绍了数组和向量,虽然说向量是数组的一个升级版,但是在另一个维度上,他们都属于线性结构。那么什么是线性结构呢?线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。线性结构是最常用的数据结构,它最大的特点是数据元素之间存在一对一的线性关...原创 2020-04-27 09:47:23 · 640 阅读 · 0 评论 -
一本正经的聊数据结构(2):数组与向量
前文传送门:一本正经的聊数据结构(1):时间复杂度引言这个系列没有死,我还在更新。最近事情太多了,这篇文章也是断断续续写了好几天才凑完。上一篇我们介绍了一个基础概念「时间复杂度」,这篇我们来看第一个真正意义上的数据结构「数组」。那为什么题目中还会有一个向量呢?这个是什么东西?不要急,且听我慢慢道来。内存在聊数组之前,需要先了解一个硬件,这个就是我们电脑上内存。先了解一下内存的...原创 2020-04-16 09:15:13 · 861 阅读 · 0 评论 -
一本正经的聊数据结构(1):时间复杂度
对于各位不想看文字的同学,这个系列会配套视频, B 站视频地址:「一本正经的聊数据结构(1):时间复杂度」欢迎各位同学关注以及素质三连。引言最近有好多同学一直问我一些基础的问题,想了想,还是抄抄冷饭,聊聊基础。数据结构方面的内容,讲道理说实话,网上能找到的免费的资源大把,多到我一开始都不想写这个系列。而且还有清华大学等顶级高校教授在网上录制的网课,这个就比较尴尬了,比专业我肯定是比不...原创 2020-03-31 09:40:01 · 854 阅读 · 0 评论