数据结构

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第30天，点击查看活动详情 从给定图中任意指定的顶点出发,按照某个原则系统地访问图中的其他顶点,每个顶点仅仅被访问一次,得到由该图中

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第29天，点击查看活动详情 图的邻接表(adjacency list)存储方法是一种顺序分配与链式分配相结合的存储方法 。它包括两个

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第28天，点击查看活动详情 邻接矩阵(adjacency matrix)存储方法也称数组存储方法,是因为这种方法的核心思想就是利用两

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第27天，点击查看活动详情 图的基本概念 图的定义和基本术语 1.基本定义 图(graph)是由顶点的非空有限集合V(由n>0个顶点

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第26天，点击查看活动详情 哈夫曼树(Huffman)的概念 若设二叉树有m个叶结点,每个叶结点分别赋予一个权值,则二叉树的带权路径

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第25天，点击查看活动详情 二叉排序树的查找 从二叉排序树的定义与构造方法不难看到,将一个数据元素序列构造为一棵二叉排序树以后,要在

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第24天，点击查看活动详情 在二叉排序树中删除结点 对于一般的二叉树来说,删去树中一个结点没有意义,因为它将使得以被删结点为根的子树

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第23天，点击查看活动详情 二叉排序树 顾名思义,二叉排序树可以用于排序,也可以用于查找(或者称检索)。利用二叉排序树可以大大提高查

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第22天，点击查看活动详情 线索二叉树的利用 建立了线索二叉树以后,可以方便地找到指定结点在某种遍历序列中的直接前驱结点或直接后继结

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第21天，点击查看活动详情 线索二叉树 这些指向直接前驱结点和直接后继结点的指针被称为线索(thread),加了线索的二叉树被称为线

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第8天，点击查看活动详情 这里实现的是循环队列的代码。相关操作如下： 初始化队列 销毁队列 入队 出队 获取队首元素 打印队列

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第7天，点击查看活动详情 队列的定义 队列（Queue）,简称为队, 是先进先出（FIFO）的线性表。队列只允许在后端（称为rear

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第6天，点击查看活动详情 顺序栈：是指利用顺序存储结构实现的栈 链栈：链式栈是一种数据存储结构，可以通过单链表的方式来实现 两者的区

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第5天，点击查看活动详情 栈 队列

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第4天，点击查看活动详情 单链表 顺序表的链式存储又叫做链表，在链表中每个元素的内存空间不连续，中间使用指针连接。 通常用链表头结点

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第3天，点击查看活动详情 实现一个会动态扩容，没有元素上线的顺序表.

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第2天，点击查看活动详情 线性表（英语：Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第1天，点击查看活动详情 数据结构：DS 线性表：顺序表、链表 栈、队列 树形结构 排序算法 查找 图 时间复杂度 在数据大小（规模

这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战 二叉树的遍历 由遍历序列恢复二叉树 二叉树的等价性

这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战 二叉树的顺序存储结构 二叉树的链式存储结构