2022王道考研408数据结构
王道考研408数据结构
主播：PeriChu 播放：4.5万次最近更新: 2022-09-22
节目列表
正序 | 倒序
- 11.0数据结构在学什么？
- 21.1.2数据结构的三要素
- 31.1数据结构的基本概念
- 41.2.1算法的基本概念
- 51.2.2算法的时间复杂度
- 61.2.3算法的空间复杂度
- 72.1线性表的定义和基本操作
- 82.2.1顺序表的定义
- 92.2.2.1顺序表的插入删除
- 102.2.2.2顺序表的查找
- 112.3.1单链表的定义
- 122.3.2.1单链表的插入删除
- 132.3.2.2单链表的查找
- 142.3.2.3单链表的建立
- 152.3.3双链表
- 162.3.4循环链表
- 172.3.5静态链表
- 182.3.6顺序表和链表的比较
- 193.1.1栈的基本概念
- 203.1.2栈的顺序存储结构
- 213.1.3栈的链式存储结构
- 223.2.1列队的基本概念
- 233.2.2列队的顺序存储结构
- 243.2.3列队的链式存储结构
- 253.2.4双端队列
- 263.3.1栈在括号匹配中的应用
- 273.3.2.1栈在表达式求值中的应用（上）
- 283.3.2.2栈在表达式求值中的应用（下）
- 293.3.3栈在递归中的应用
- 303.3.4队列的应用
- 313.4特殊矩阵的压缩存储
- 324.1.1串的定义和基本操作
- 334.1.2串的存储结构
- 344.2.1朴素模式匹配算法
- 354.2.2KMP算法
- 364.2.3求next数组
- 375.1.1.树的定义和基本术语
- 385.1.2.树的性质
- 395.2.1.二叉树的定义和基本术语
- 405.2.2.二叉树的性质
- 415.2.3.二叉树的存储结构
- 425.3.1.二叉树的先中后序遍历
- 435.3.2.二叉树的层次遍历
- 445.3.3.由遍历序列构造二叉树
- 455.3.4.线索二叉树的概念
- 465.3.5.二叉树的线索化
- 475.3.6.在线索二叉树中找前驱后继
- 485.4.1.树的存储结构
- 495.4.2.树和森林的遍历
- 505.5.1.二叉排序树
- 515.5.2.平衡二叉树
- 525.5.3.哈夫曼树
- 536.1.1图的基本概念
- 546.2.1邻接矩阵法
- 556.2.2邻接表法
- 566.2.3十字链表、邻接多重表
- 576.2.4图的基本操作
- 586.3.1图的广度优先遍历
- 596.3.2图的深度优先遍历
- 606.4.1最小生成树
- 616.4.2最短路径问题.BFS算法
- 626.4.3最短路径问题.Dijkstra算法
- 636.4.4最短路径问题.Floyd算法
- 646.4.5有向无环图描述表达式
- 656.4.6拓扑排序
- 666.4.7关键路径
- 676.1.1图的基本概念
- 686.2.1邻接矩阵法
- 696.2.2邻接表法
- 706.2.3十字链表、邻接多重表
- 716.2.4图的基本操作
- 726.3.1图的广度优先遍历
- 736.3.2图的深度优先遍历
- 746.4.1最小生成树
- 756.4.2最短路径问题.BFS算法
- 766.4.3最短路径问题.Dijkstra算法
- 776.4.4最短路径问题.Floyd算法
- 786.4.5有向无环图描述表达式
- 796.4.6拓扑排序
- 806.4.7关键路径
- 817.1查找的基本概念
- 827.2.1顺序查找
- 837.2.2折半查找
- 847.2.3分块查找
- 857.3.1B树
- 867.3.2B树的插入删除
- 877.3.3B+树
- 887.4.1散列查找（上）
- 897.4.2散列查找（下）
- 908.1排序的基本概念
- 918.2.1插入排序
- 928.2.2希尔排序
- 938.3.1冒泡排序
- 948.3.2快速排序
- 958.4.1简单选择排序
- 968.4.2堆排序
- 978.4.3堆的插入删除
- 988.5.1归并排序
- 998.5.2基数排序
- 1008.7.1外部排序
- 1018.7.2败者树
- 1028.7.3置换.选择排序
- 1038.7.4最佳归并树
相关专辑
