数据结构

数据结构入门学习（全是干货）——综合应用 习题选讲 - 排序与字符串匹配算法 习题选讲 - Insert or Merge 习题-IOM.1 插入排序的判断 题意理解 如何区分简单插入和非递归的归并排

数据结构入门学习（全是干货）——散列表 1 散列表 1.1 引子：散列的基本思路 C语言变量名的管理： 定义/声明：先定义后使用。 插入与查找： 插入：新变量定义。 查找：检查变量是否已定义。 动态查

数据结构入门学习（全是干货）——排序算法（下） 1 快速排序 1.1 算法概述 快速排序采用分而治之的策略，与归并排序相似。其核心在于选择一个主元（pivot）作为分割点。 分而治之 主元(pivot

数据结构入门学习（全是干货）——排序算法（上） 1 简单排序（冒泡排序、插入排序） 1.1 概述 简单排序包括冒泡排序和插入排序，它们是基础的排序算法，具有易于理解和实现的特点，适合对小规模数据进行排

数据结构入门学习（全是干货）——图论问题之最小生成树 1 最小生成树问题 (Minimum Spanning Tree) 1. 最小生成树的定义 是一棵树： 无回路：生成树中不能有环。 |V| 个顶点

数据结构入门学习（全是干货）——图 1 图 1.1 什么是图 图是一种用于表示多对多关系的数学模型。它由一组顶点和一组边构成，用于描述事物之间的复杂关联。 顶点：通常用 V (Vertex) 表示，代

数据结构入门学习（全是干货）——树（下） 1 堆 (Heap) 1.1 什么是堆 堆 (Heap) 是一种特殊的完全二叉树，分为最大堆和最小堆。 最大堆：每个节点的值都大于或等于其子节点的值，根节点是

数据结构入门学习（全是干货）——树（中） 1 二叉搜索树（Binary Search Tree，简称 BST） 1.1 二叉搜索树及查找 二叉搜索树（Binary Search Tree, BST）

1 树与树的表示 什么是树？ 树是一种层次型的组织结构，常见于人类社会的家谱、公司组织结构、图书信息管理等。树结构在数据管理，特别是查找（Searching）操作上具有更高的效率。 树的用途： 家谱、

数据结构入门学习（全是干货）——线性结构 1.1 引子：多项式表示 例子：一元多项式及其运算 多项式的基本运算包括： 多项式相加 多项式相减 多项式相乘 分析——如何表示多项式 在实现多项式运算时，关