![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
峰峰的猫
归零心态,持续学习
展开
-
数据结构之优先队列(python实现)
在算法设计当中,我们经常会用到从一个序列重找到最大值和最小值的操作。比如前面算法系列提到的最短路径和最小生成树,如果我们采用这种暴力的顺序查找的方式,他的时间复杂度是O(n)O(n)O(n)。但是如果我们使用优先队列来查找最值得话,时间复杂度会降到O(nlogn)O(nlogn)O(nlogn)的时间。堆可以看做是一棵完全二叉树的顺序存储结构,如果这棵树的父节点都大于他的左右孩子,称为最大堆...原创 2019-08-24 22:45:15 · 202 阅读 · 0 评论 -
堆实现优先队列以及初始化堆的时间复杂度分析
一文搞懂堆实现优先队列!原创 2019-10-03 11:42:51 · 2626 阅读 · 2 评论 -
python实现图的广度优先遍历和深度优先遍历
力求最短代码入门原创 2019-10-04 22:00:53 · 2995 阅读 · 2 评论