数据结构

「数据结构」查找算法

- 查找表:由同一类型的数据元素(或记录)构成的集合 - 查找表的种类: 1. 静态查找表:仅作查询操作的查找表 2. 动态查找表:在查找的过程中同时插入表中不存在的元素,或从表中删除已存在的元素。   - ==ASL==:平均查找长度,用以衡量查找算法。 >  ASL定………


「数据结构」内部排序

### 一、归并排序   归并是将两个或两个以上的有序表合并为一个新的有序表的过程。   #### 1.归并排序   在合并两个有序表的过程中,不断比较当前两个表中待操作元素,将其中较小(大)的放入新表,使得得到的新表也为有序。 ………


「数据结构」赫夫曼Huffman编码树

 可用一棵二叉编码树来表示一套具体的编码方案,其中每个节点的左右分支代表二进制中的0与1,用遍历经过的分支组成的二进制比特数列来表示信息。 - 编码:将信息转换为二进制形式的过程 - 解码:由二进制编码恢复原始信息的过程 ### 一、Huffman树原理  由于使用遍历编码………


「数据结构」

### 一、多叉树 &emsp;一般情况下,树中各节点的孩子数目并不确定,每个节点的孩子均不超过k个的树称为`k叉树`。 *以下介绍`k叉树`的不同表示方法:* <br> #### 1.父节点表示法 &emsp;将各节点组织为向量或者列表,其中每个元素保存节点的数据外,还保存父节点的位置信息,………


「数据结构」串与KMP算法

### 一、存储结构 字符串在计算机一般有三种表示方式: 1. **定长顺序存储**:将串定义为字符数组,串的存储空间在编译时确定,其大小不能改变。 2. **堆分配存储**:仍用一组地址连续的存储单元依次存储串中的字符序列,但串的存储空间是在程序运行时动态分配的,其使用的是程序的堆内存空间。 3………


「数据结构」图的最短路径(Dijkstra算法)

- **最短路径**:最短路径是指从图(网)中某一顶点,到其余各顶点的最短路径。 &emsp; - 最短路径与最小生成树主要有三点不同: 1. 最短路径操作对象是有向图(网),而最小生成树的操作对象是无向图(网)。 2. 最短路径有一个明确的始点,而最小生成树没有。 3.………


「数据结构」有向无环图与关键路径

### 一、有向无环图 &emsp;&emsp;即DAG(Directed Acycline Graph),为图中无环的有向图。 &emsp; #### 1.判断 **①深度优先搜索**: &emsp;可以使用DFS,找出是否存在环:从某个顶点$$v_0$$出发,进行DFS,若存在一条从………


「数据结构」图的最小支撑树

- **连通性**:若无向图的边有权值,则成该无向图为==无向网==;若无向网中每个顶点都相通,称为==连通网==。 - **支撑树**:连通图G的某一无环连通子图T若能覆盖G中所有顶点,则称T为G的一棵==支撑树==或==生成树==。 - **最小支撑树**:若图G为一带权网络,则每………


「数据结构」数据结构之图

## 一、图的存储结构 ### Ⅰ.邻接矩阵 &emsp;&emsp;使用方阵A[n][n]表示由n个顶点构成的图。**方阵中每个元素各自负责描述一对顶点之间可能存在的邻接关系。** 1.**无权图**的邻接矩阵的元素为: <center><img src="/media/blog_image/………