一．背景介绍： 　　给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值 ...

一：算法历史 　　迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点 ...

二叉树的遍历，如果是手工画图，还可以使用投影法快速得到遍历序列。 以下图二叉树为例，讲解投影法快速得到遍历序列的过程。 （1） 中序遍历 中序遍历就像在无风的情况下，太阳直 ...

数据结构之图 图(Graph) 包含　　一组顶点：通常用V (Vertex) 表示顶点集合　　一组边：通常用E (Edge) 表示边的集合　　　　边是顶点对：(v, w) ∈E ，其中v, w ∈ ...

二叉树：每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。 先序遍历：先访问根结点，然后先序遍历左子树，最后再先序遍历右子树。 中序遍历：先中 ...

数据结构学习笔记(三)--线性表的定义和基本操作 数据结构三要素 --逻辑结构、数据的运算、存储结构(物理结构) 定义便是逻辑结构 基本操作就是运算 存储结构不同，运算的实 ...

描述 构造有序（升序）的单链表 并实现单链表的逆置 （可以采用结构化的程序设计方法实现，即不必定义类） 输入输入链表中的数据。（用0表示输入的结束，0不能添加 ...

1.快速排序 不稳定 分而治之 找主元pivot，小于主元划分为一个子集，大于主元的划分为一个子集 然后进行递归 最好情况：每次主元正好中分，T(N) = O( NlogN ) ...

数据结构学习笔记(四)--顺序表 顺序表是用顺序存储方式实现的线性表。 点击进入上一篇：数据结构学习笔记(三)--线性表的定义和基本操作 顺序表的定义 顺序表 --用顺序存储的方式实现的线性表 ...

Power BI 新增加条件格式功能，非常好用，让我们的报表非常丰富，虽然官方一直再更新，但如果能有个性话的图标当然更好。 本文简单记录Power BI中显示图标的方法，用作备忘。 以下介绍 ...