- 博客(7)
- 收藏
- 关注
原创 王道2025数据结构代码总结:第七章 查找
7.2.1顺序查找折半查找7.3.1二叉排序树(BST)的非递归查找二叉排序树插入操作二叉排序树的构造
2025-03-14 16:29:18
201
原创 王道2025数据结构代码总结:第六章 图
BFS算法求解单源最短路径。Kruskal算法(模板)邻接矩阵实现广度优先搜索。邻接矩阵实现深度优先搜索。广度优先搜索(伪代码)邻接表实现广度优先搜索。邻接表实现深度优先搜索。图的邻接矩阵存储结构。图的邻接表的存储结构。Prim算法(模板)
2025-03-14 11:38:31
216
原创 王道2025数据结构代码总结:第五章 树与二叉树
③不含头结点的中序线索二叉树的中序遍历。②节点p在中序序列下的后继。①中序序列下的第一个节点。中序遍历对二叉树线索化。①改进的Union操作。先序遍历的非递归算法。中序遍历的非递归算法。线索二叉树的存储结构。中序线索二叉树的遍历。双亲表示法的存储结构。②改进的Find操作。
2025-03-13 17:18:38
105
原创 王道2025数据结构代码总结:第二章 线性表
判断结点p是否为单/双链表的表尾结点。判断循环单/双链表是否为空。C++的初始动态分配语句。带头结点的单链表的初始化。不带头结点的单链表初始化。静态分配顺序表的初始化。动态分配顺序表的初始化。对某一结点进行前插操作。C的初始动态分配语句。按值查找(顺序查找)
2025-02-23 22:29:18
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人