![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c版数据结构
文章平均质量分 75
猿小羽
技术本身是不值钱的,只有和业务结合的技术才是值钱的!
技术是为了实现某个业务,进而通过业务赚钱!
展开
-
【2021-MOOC-浙江大学-陈越、何钦铭-数据结构】图
文章目录1.什么是图?2.抽象数据类型定义3.邻接矩阵4.邻接表5.图的遍历5.1 深度优先搜索 DFS5.2 广度优先搜索 BFS6.连通图7.最短路径问题7.1 无权图的单源最短路径算法7.2 有权图的单源最短路径算法7.3 多源最短路算法8.最小生成树问题9.拓扑排序1.什么是图?2.抽象数据类型定义3.邻接矩阵思考题1、有个顶点的无向完全图有多少条边?2、给定有向图的邻接矩阵如下:顶点2(编号从0开始)的出度和入度分别是:解析:出度看行,顶点2在第三行,第三行都原创 2021-03-11 13:41:22 · 1201 阅读 · 1 评论 -
【2021-MOOC-浙江大学-陈越、何钦铭-数据结构】线性结构
1.线性表1.1 线性表的顺序存储实现1.1.1 查找操作1.1.2 插入操作1.1.3 删除操作1.2 线性表的链式存储实现1.2.1 求表长1.2.2 查找操作1.2.3 插入操作1.2.4 删除操作2.堆栈2.1 栈的顺序存储实现2.1.1 入栈操作2.1.2 出栈操作2.2 堆栈的链式存储实现2.2.1 入栈操作2.2.2 出栈操作2.3 中缀表达式 转 后缀表达式3.队列3.1 队列的顺序存储实现原创 2021-03-09 15:05:37 · 428 阅读 · 0 评论 -
【2021-MOOC-浙江大学-陈越、何钦铭-数据结构】树-中
文章目录1.二叉搜索树1.1 二叉搜索树的查找操作:Find1.1.1 递归查找1.1.2 非递归查找1.13 查找最大和最小元素1.2 二叉搜索树的插入1.2.1 插入算法1.3 二叉搜索树的删除1.3.1 删除算法1.4 完整代码2.平衡二叉树2.1 平衡二叉树的调整RR旋转LL旋转LR旋转RL旋转2.2 完整代码1.二叉搜索树1.1 二叉搜索树的查找操作:Find1.1.1 递归查找1.1.2 非递归查找1.13 查找最大和最小元素查找最小元素的递归函数查找最大元素原创 2021-03-08 21:17:47 · 1344 阅读 · 2 评论 -
【2021-MOOC-浙江大学-陈越、何钦铭-数据结构】树
文章目录1.查找1.1 静态查找顺序查找二分查找二分查找算法2.树的定义3.树的基本术语4.树的表示5.二叉树二叉树的定义二叉树的几个重要性质二叉树基本操作二叉树的存储结构顺序存储结构链式存储二叉树遍历先序遍历中序遍历后序遍历二叉树的递归遍历二叉树的非递归遍历中序遍历非递归算法先序遍历非递归算法层序遍历遍历二叉树的应用由两种遍历序列确定二叉树1.查找1.1 静态查找顺序查找顺序查找算法的时间复杂度为O(n)二分查找要查找的元素是存在的要查找的元素是不存在的二分查找算法原创 2021-03-07 18:44:26 · 5658 阅读 · 9 评论