qq_52533790的博客

数据结构篇（五）：文章目录数据结构篇（五）：1.这里我们先来了解堆的概念。最大堆：最大堆的创建和插入最大堆的删除最大堆的建立2.哈夫曼树和哈夫曼编码哈夫曼树的介绍：哈夫曼树的构造：哈夫曼编码：1.这里我们先来了解堆的概念。​   什么是堆呢？​   了解堆之前，首先我们让看看优先队列：特殊的“队列”，取出元素的顺序是按照元素的优先级大小，而不是元素进入队列的先后顺序。​   我们怎么对优先队列进行管理呢？​   我们要进行的的操作是在队列中插入新的任务，还有当CPU空缺出来以后，选择优先

数据结构篇（四）：​   这次开始我们树的第二讲，让我们直接进入正题。文章目录数据结构篇（四）：（一）.二叉搜索树二叉树的查找操作：插入元素：删除操作：（二）.平衡二叉树（三）平衡二叉树的调整（一）.二叉搜索树​   一般来说我们都用二叉树解决动态查找（经常发生插入和删除）的问题（取决于它的高效率）。​   那么，为什么二叉搜索树的效率会这么好呢？​   因为我们将查找的数据实现实现了有效的排序，这样我们就形成了一个判定树，它的查找效率是树的高度。放在树上的动态性比较强，插入删除比在线性

数据结构篇（三）：    本章让我们来讲讲数据结构中，树这一部分。注意树分三次来讲，此时为第一讲。文章目录数据结构篇（三）：1.首先让我们简单了解下什么是树2.查找操作（1）.让我们先来看看数组顺序查找怎么操作的（2）.二分查找（3）.树（4）.二叉树（5）.二叉树的存储结构1.顺序存储结构2.链表实现树的存储3.二叉树的遍历先让我们来看看先序遍历：中序遍历：后序遍历：堆栈实现非递归的遍历：层次遍历：实用例子：1.首先让我们简单了解下什么是树​     首先，数据结构中的树和我们生活中见到的树不同

数据结构篇（二）：​   这里我们直接开讲。文章目录数据结构篇（二）：1.在开始本章内容之前，我们需要搞懂如下概念：2.顺序存储结构直接表示3.链表4.线性表实现多项式相加1.定义线性表的结构：2.初始化线性表3.查找4.插入5.删除6.链表操作的具体流程：1.定义结点2.求表长3.查找4.插入5.删除操作7.广义表与多重链表8.堆栈（1）.入栈（2）出栈（3）单向链表9.队列（Queue）1.在开始本章内容之前，我们需要搞懂如下概念：什么是线性表？​   由同类型数据元素构成有序序列的线性结

数据结构篇（一）：​   这里不多废话直接进入正题.算法（Algorithm）：​   一堆有限的指令集，就是一堆指令放在一起，去做一件事情，有时候会接收输入，有时候也不会接收输入，但是不管有没有输入，算法至少要产生一种输出，否则算法写出来就等于无效了，并且每一条指令必须有充分的目标，不可以有歧义，且要在计算机的计算范围以内。​   正如我们所知道的，算法有分好的算法和坏的算法，那么我们如何区分他们呢？​   答：空间复杂度S(n)—执行时占用存储单元的长度。​   时间复杂度T(