数据结构
笨笨的蛋
笨笨的蛋记笔记的地方
展开
-
Python 堆模块(headq)
你好啊原创 2020-04-13 12:11:03 · 2208 阅读 · 1 评论 -
Python 优先队列(priority queue)和堆(heap)
队列和优先队列(Priority Queue)队列是一种可以完成插入和删除的数据结构。普通队列是先进先出(FIFO), 即先插入的先被删除。然而在某些时候我们需要按照任务的优先级顺序来决定出队列的顺序,这个时候就需要用到优先级队列了。优先队列是一种可以完成插入和删除最小元素的数据结构python中有现成的优先队列类可以调用。代码示例from queue import Queue # ...原创 2020-04-12 22:48:56 · 14539 阅读 · 0 评论 -
Prim算法和Dijkstra算法的区别
异:Prim:更关注与当前节点有最小权值的节点,即 v.key = w(u, v) 最小!Dijkstra:更关注未知节点中与起点有最小路径和的那个点,即v.key = w(u, v) + u.key 最小,u.key代表了到起点的距离!同:二者都是利用 贪心算法 的思想...原创 2020-03-12 10:30:08 · 411 阅读 · 0 评论 -
Python语言利用递归实现二叉排序树的查找, 插入以及删除操作
这几天一直在学数据结构,看到了二叉排序树这,就在网上找了找了相关代码,代码大部分都没有递归实现,非常复杂, 自己就索性写了一下!原创 2020-03-06 17:49:15 · 1183 阅读 · 0 评论