基于小根堆实现的定时器

最小堆

定义

每个节点的值都小于或等于其子节点的值的完全二叉树

插入节点

将元素X插入最小堆,可以在树的下一个空闲位置创建一个空穴。如果X可以放在空穴之中而不破坏堆的序,则插入完成。否则就执行交换空穴和他的父节点上的元素的操作,不断的执行该操作,直到X可以被放入空穴;

删除节点

删除其根节点上面的元素,然后去调整整个最小堆。
删除根节点元素之后,将堆中最后一个元素X移动到根节点的位置,然后判断堆的序是否被破坏,如果被破坏,则将其位置位置进行调整。执行的操作是不断地交换该节点和它的两个儿子节点之中较小者的位置。

最小堆的实现

vector+unordered_map

使用vector表示最小堆,可以发现,对于任意位置为i的元素

  1. 左子节点位置为2i+1;
  2. 右子节点位置为2i+2;
  3. 其父节点位置为(i-1)/2 (i>0)

相比于链表表示的优点是: 节省空间,并且更容易实现节点的删除和插入等从操作
在这里插入图片描述
在这里插入图片描述

具体功能

在这里插入图片描述
在这里插入图片描述

std::function< void() > 和 std::bind()

在这里插入图片描述
在这里插入图片描述
bind函数可以看做一个通用的函数适配器,它接受一个可调用对象,生成一个新的可调用对象来适应原对象的参数列表

说明1
说明2
说明3
说明4

  • 0
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值