数据结构王道考研笔记
数据结构
Lora青蛙
主不在乎
展开
-
插入排序(直接插入排序、希尔排序);交换排序(冒泡排序、快速排序);选择排序(简单选择排序、堆排序);归并排序和基数排序;基于关键词比较的排序算法下界分析
(来源:王道数据结构)原创 2021-08-15 21:01:52 · 345 阅读 · 0 评论 -
散列的基本概念、散列函数的构造方法、散列函数的冲突调节方法、线性探查法和拉链法
(来源:王道数据结构)原创 2021-08-13 19:49:38 · 183 阅读 · 0 评论 -
B树及B+树的概念和基本操作
B树插入:下面插,上面长B树删除:孩子不够兄弟匀,兄弟不够父进兄原创 2021-08-10 17:04:45 · 183 阅读 · 0 评论 -
一致对半查找、斐波那契查找和插值查找算法
原创 2021-08-10 16:24:22 · 1309 阅读 · 0 评论 -
顺序查找 折半查找 分块查找
来源:王道数据结构原创 2021-08-10 16:13:15 · 155 阅读 · 0 评论 -
拓扑排序和关键路径算法
(来源:王道数据结构)原创 2021-08-09 21:46:52 · 214 阅读 · 0 评论 -
最短路径:Dijkstra算法和Floyd算法(来源:王道数据结构)
原创 2021-08-06 21:50:49 · 676 阅读 · 0 评论 -
最小生成树算法:Prim算法和Kruskal算法(来源:王道数据结构)
原创 2021-08-06 14:51:48 · 342 阅读 · 0 评论 -
图的遍历算法:广度优先搜索和深度优先搜索(来源:王道数据结构)
原创 2021-08-05 21:32:37 · 645 阅读 · 0 评论 -
栈和队列选择题汇总
原创 2021-07-21 14:37:29 · 593 阅读 · 0 评论 -
数据结构时间复杂度错题集(选择题)
原创 2021-07-16 22:26:24 · 490 阅读 · 0 评论 -
图的基本概念;图的邻接矩阵和邻接表存储结构
文章目录图的基本概念图的邻接矩阵和邻接表存储结构图的基本概念图的邻接矩阵和邻接表存储结构原创 2021-07-15 12:00:53 · 181 阅读 · 0 评论 -
树在并查集实现中的应用
原创 2021-07-14 21:33:23 · 135 阅读 · 0 评论 -
树的存储结构;树与二叉树的转换;树和森林的遍历算法
文章目录树的存储结构树、森林与二叉树的转换树和森林的遍历树的存储结构树、森林与二叉树的转换树和森林的遍历原创 2021-07-14 21:24:38 · 155 阅读 · 0 评论 -
线索二叉树的定义和操作
原创 2021-07-14 20:52:20 · 121 阅读 · 0 评论 -
二叉树遍历的递归与非递归算法
文章目录递归算法非递归算法递归算法非递归算法原创 2021-07-14 20:30:08 · 102 阅读 · 0 评论 -
二叉树的顺序存储结构和链接存储结构
原创 2021-07-14 11:35:48 · 234 阅读 · 0 评论 -
二叉树的定义和性质
原创 2021-07-14 11:15:51 · 113 阅读 · 0 评论 -
树的概念、相关术语和表示方法
原创 2021-07-14 11:06:52 · 118 阅读 · 0 评论 -
字符串的存储及基本操作;模式匹配算法
文章目录串的定义串的存储串的模式匹配串的定义串的存储串的模式匹配原创 2021-07-14 10:49:32 · 127 阅读 · 0 评论 -
二维及多维数组的存储原理及寻址方式;矩阵的存储及基本操作;三元组表和十字链表存储的稀疏矩阵的基本操作
原创 2021-07-14 10:18:49 · 473 阅读 · 1 评论 -
堆栈在括号匹配和递归中的应用;队列的应用
文章目录栈在括号匹配中的应用栈在递归中的应用队列的应用栈在括号匹配中的应用栈在递归中的应用队列的应用原创 2021-07-14 09:50:02 · 110 阅读 · 0 评论 -
队列的定义和两种存储结构下队列的基本操作
文章目录队列的基本概念队列的顺序存储结构队列的链式存储结构队列的基本概念队列的顺序存储结构队列的链式存储结构原创 2021-07-13 22:32:29 · 176 阅读 · 0 评论 -
堆栈的定义和两种存储结构下堆栈的基本操作
文章目录栈的基本概念栈的顺序存储结构栈的链式存储结构栈的基本概念栈的顺序存储结构栈的链式存储结构原创 2021-07-13 21:57:53 · 360 阅读 · 0 评论 -
顺序存储和链式存储线性表的基本操作(王道)
顺序表的定义 顺序表上基本操作的实现 单链表的定义 单链表上基本操作的实现 双链表原创 2021-07-13 19:43:06 · 210 阅读 · 0 评论 -
线性结构的概念和特点
原创 2021-06-05 15:57:33 · 1785 阅读 · 0 评论 -
算法的定义和特征;算法的正确性证明方法; 算法的时间和空间复杂性分析方法及复杂性函数的渐进表示
(笔记来自王道考研课程和王道考研书)原创 2021-06-04 16:57:41 · 209 阅读 · 0 评论 -
数据、数据元素、数据逻辑结构和存储结构的定义及其关系;数据逻辑结构及其分类
原创 2021-06-04 11:50:09 · 1304 阅读 · 0 评论