王道计算机考研 数据结构
合集 · 王道考研408公益课程 (8)
Parts
- P1 · 0.0 课程白嫖指南
- P2 · 1.0_开篇_数据结构在学什么
- P3 · 1.1_数据结构的基本概念
- P4 · 1.1_2_数据结构的三要素(旧版)
- P5 · 1.2_1_算法的基本概念
- P6 · 1.2_2_算法的时间复杂度
- P7 · 1.2_3_算法的空间复杂度
- P8 · 2.1_线性表的定义和基本操作
- P9 · 2.2.1_顺序表的定义
- P10 · 2.2.2_1_顺序表的插入删除
- P11 · 2.2.2_2_顺序表的查找
- P12 · 2.3.1_单链表的定义
- P13 · 2.3.2_1_单链表的插入删除
- P14 · 2.3.2_2_单链表的查找
- P15 · 2.3.2_3_单链表的建立
- P16 · 2.3.3_双链表
- P17 · 2.3.4_循环链表
- P18 · 2.3.5_静态链表
- P19 · 2.3.6_顺序表和链表的比较
- P20 · 3.1.1_栈的基本概念
- P21 · 3.1.2_栈的顺序存储实现
- P22 · 3.1.3_栈的链式存储实现
- P23 · 3.2.1_队列的基本概念
- P24 · 3.2.2_队列的顺序实现
- P25 · 3.2.3_队列的链式实现
- P26 · 3.2.4_双端队列
- P27 · 3.3.1_栈在括号匹配中的应用
- P28 · 3.3.2_1_栈在表达式求值中的应用(上)
- P29 · 3.3.2_2_栈在表达式求值中的应用(下)
- P30 · 3.3.3_栈在递归中的应用
- P31 · 3.3.4+3.3.5_队列的应用
- P32 · 3.4.1-3.4.4_特殊矩阵的压缩存储
- P33 · 4.1_1_串的定义和基本操作
- P34 · 4.1_2_串的存储结构
- P35 · 4.2_1_朴素模式匹配算法
- P36 · 4.2_2_KMP算法(旧版上)
- P37 · 4.2_3_KMP算法(旧版下)
- P38 · 4.2.2_1_KMP算法(新版)
- P39 · 4.2.2_2_求next数组
- P40 · 4.2.3_KMP算法的进一步优化
- P41 · 5.1.1+5.1.2_树的定义和基本术语
- P42 · 5.1.3 树的性质
- P43 · 5.2.1_1_二叉树的定义和基本术语
- P44 · 5.2.1_2_二叉树的性质
- P45 · 5.2.2_二叉树的存储结构
- P46 · 5.3.1_1_二叉树的先中后序遍历
- P47 · 5.3.1_2_二叉树的层次遍历
- P48 · 5.3_3_由遍历序列构造二叉树
- P49 · 5.3.2_1_线索二叉树的概念
- P50 · 5.3.2_2_二叉树的线索化
- P51 · 5.3.2_3_在线索二叉树中找前驱后继
- P52 · 5.4.1 树的存储结构
- P53 · 5.4.2 树、森林与二叉树的转换
- P54 · 5.4.3 树和森林的遍历
- P55 · 5.5.1_哈夫曼树
- P56 · 5.5.2_1_并查集
- P57 · 5.5.2_2_并查集的进一步优化
- P58 · 6.1.1_图的基本概念
- P59 · 6.2.1_邻接矩阵法
- P60 · 6.2.2_邻接表法
- P61 · 6.2.3+6.2.4_十字链表、邻接多重表
- P62 · 6.2.5_图的基本操作
- P63 · 6.3.1_图的广度优先遍历
- P64 · 6.3.2_图的深度优先遍历
- P65 · 6.4.1_最小生成树
- P66 · 6.4.2_1最短路径问题_BFS算法
- P67 · 6.4.2_2最短路径问题_Dijkstra算法
- P68 · 6.4.2_3_最短路径问题_Floyd算法
- P69 · 6.4.3_有向无环图描述表达式
- P70 · 6.4.4_拓扑排序
- P71 · 6.4.5_关键路径
- P72 · 7.1_查找的基本概念
- P73 · 7.2.1_顺序查找
- P74 · 7.2.2_折半查找
- P75 · 7.2.3_分块查找
- P76 · 7.3.1 二叉排序树
- P77 · 7.3.2_1 平衡二叉树
- P78 · 7.3.2_2_平衡二叉树的删除
- P79 · 7.3.3_1_红黑树的定义和性质
- P80 · 7.3.3_2_红黑树的插入
- P81 · 7.3.3_3_红黑树的删除
- P82 · 7.4.1_1_B树
- P83 · 7.4.1_2_B树的插入删除
- P84 · 7.4.2_B+树
- P85 · 7.5.1 散列表的基本概念
- P86 · 7.5.2 散列函数的构造
- P87 · 7.5.3_1 处理冲突的方法_拉链法
- P88 · 7.5.3_2 处理冲突的方法_开放定址法
- P89 · 7.5.4 散列查找的性能分析
- P90 · 8.1_排序的基本概念
- P91 · 8.2.1+8.2.2_插入排序
- P92 · 8.2.3_希尔排序
- P93 · 8.3.1_冒泡排序
- P94 · 8.3.2_快速排序
- P95 · 8.4.1_简单选择排序
- P96 · 8.4.2_1_堆排序
- P97 · 8.4.2_2_堆的插入删除
- P98 · 8.5.1_归并排序
- P99 · 8.5.2_基数排序
- P100 · 8.5.3 计数排序
- P101 · 8.7.1+8.7.2_外部排序
- P102 · 8.7.3_败者树
- P103 · 8.7.4_置换-选择排序
- P104 · 8.7.5_最佳归并树
Description
【王道论坛】版权所有,官方发布,尽情三连。 完整新版课程请咨询王小喵唯心wangdao05~ 目前免费公开的是旧版“考点讲解”,不包含习题讲解、强化课、冲刺课、机试课、答疑服务、伴学规划等内容。 最新完整版课程请咨询王小喵唯心wangdao05哦。 创作课程不易,希望大家能够支持王道!也是王道不断迭代课程的动力。