![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
学习数据结构个人笔记
Michael_Flemming
这个作者很懒,什么都没留下…
展开
-
图--最短路算法dijkstra--最小生成树算法prim
最短路算法dijkstra最小生成树算法prim原创 2022-09-20 16:17:44 · 347 阅读 · 0 评论 -
python 数据结构 图--强连通单元
python数据结构 深度优先搜索算法-->强连通单元原创 2022-09-17 22:18:34 · 402 阅读 · 0 评论 -
图--拓扑排序
图--拓扑排序--深度优先搜索原创 2022-09-17 01:11:25 · 248 阅读 · 0 评论 -
图--深度优先搜索
图--深度优先搜索算法骑士周游问题例子,启发式改进算法通用深度优先搜索算法原创 2022-09-15 18:49:03 · 284 阅读 · 0 评论 -
数据结构--宽度优先搜索
图的宽度优先搜索算法--词梯问题举例词梯问题使用词桶构建图、宽度优先搜索实现求解最短路径。原创 2022-09-14 16:46:37 · 832 阅读 · 0 评论 -
数据结构--图
数据结构--图的抽象数据类型--python实现 顶点类 图类原创 2022-09-13 20:46:54 · 927 阅读 · 0 评论 -
Python Heap堆的实现
1.是一个有序数据类型,分为大根堆与小根堆2.抽象数据类型:总是一颗完全二叉树,父子节点有序。需要实现的基本功能:获取最大/最小元素;插入节点3. 具体存储结构:一般使用顺序存储结构/数组4. python实现:set类型:从0创建堆;插入节点;删除根节点;从现有数据直接创建堆。get类型:获取最大/最小元素5. 根堆插入节点:自下而上,percup()辅助函数。6. 删除根节点:将最后一个叶子节点替换根节点,然后自上而下,percdown()辅助函数。7. 以上两种自上而下 or 自下而上原创 2022-07-06 21:37:21 · 630 阅读 · 0 评论 -
数据结构的基本操作:遍历+访问
访问的方式本质上只有两种:1. 线性 2.非线性。线性的如数组迭代,非线性的如递归遍历下面有两种例子:1.链表的线性迭代和递归遍历 2.二叉树的递归遍历。以上递归遍历涉及到访问和递归的顺序问题,从而衍生出前、中、后序遍历等。顺序遍历递归遍历:前序+后续测试输出二叉树遍历二叉树类对于二叉树在python中的实现,主要存储方式有两种:下面只考虑链表存储方式。遍历:前、中、后序以上三种遍历顺序指的是访问根节点的时刻。三种遍历本质一样,具体实现就是修改一下访问根节点的时刻(代码中体现于原创 2022-07-07 00:48:12 · 412 阅读 · 0 评论