数据结构搭建"/>
python带权值的数据结构搭建
场景1
优先级的大小即为权值,我们希望在管理对象的时候,需要按照权值排序,或者输出时,我们需要自定义拥有权值属性的对象和能够管理对象的数据结构。
思路
使用内置deapq模块,利用deapq中的堆排序原理实现权值的顺序输出
堆数据结构:堆的第一个元素总是最小元素
实现
# 拥有权值的对象构建
class Item(object):def __init__(self, name, priority):if not isinstance(priority, int):raise TypeError('priority Type should be <int>'
更多推荐
python带权值的数据结构搭建
发布评论