[发明专利]遍历计时器的方法及装置

权利要求书

1.一种遍历计时器的方法，其特征在于，所述方法包括：

构建计时器二叉树，所述计时器二叉树的节点数值为计时器的到时时 刻值，节点数值大于父节点数值的子节点为所述父节点的右子节点，节点 数值小于父节点数值的子节点为所述父节点的左子节点；

从根节点开始遍历，查找节点数值小于等于当前时刻值的目标节点；

关闭所述目标节点对应的计时器。

2.根据权利要求1所述的方法，其特征在于，所述构建计时器二叉树， 包括：

当新增计时器时，从所述根节点开始进行遍历；

若新增节点的节点数值小于当前节点的节点数值，则向左继续遍历；

若新增节点的节点数值大于当前节点的节点数值，则向右继续遍历；

当遍历到最后一级节点时，增加所述新增节点；

若新增节点的节点数值等于当前节点的节点数值，则将所述当前节点 确定为所述新增计时器的节点。

3.根据权利要求1所述的方法，其特征在于，所述从根节点开始遍历， 查找节点数值小于等于当前时刻值的目标节点，包括：

若当前节点的节点数值小于等于所述当前时刻值，则将所述当前节点 以及所述当前节点左侧分支的所有下级节点，确定为所述目标节点；

继续遍历所述当前节点右侧分支的下级节点。

4.根据权利要求3所述的方法，其特征在于，所述从根节点开始遍历， 查找节点数值小于等于当前时刻值的目标节点，包括：

若当前节点的节点数值大于所述当前时刻值，则继续遍历所述当前节 点左侧分支的下级节点。

5.根据权利要求1所述的方法，其特征在于，所述关闭所述目标节点 对应的计时器，包括：

获取所述目标节点的节点标识；

查找对应所述节点标识的计时器标识；

根据所述计时器标识查找待关闭的计时器；

终止待关闭计时器的线程任务。

6.根据权利要求1至5中任一项所述的方法，其特征在于，在所述关 闭所述目标节点对应的计时器之后，所述方法进一步包括：

删除被关闭计时器对应的节点；

根据节点数值的大小，对被关闭计时器对应的节点右侧分支的下级节 点重新进行排序。

7.一种遍历计时器的装置，其特征在于，所述装置包括：

构建单元，用于构建计时器二叉树，所述计时器二叉树的节点数值为 计时器的到时时刻值，节点数值大于父节点数值的子节点为所述父节点的 右子节点，节点数值小于父节点数值的子节点为所述父节点的左子节点；

遍历单元，用于从根节点开始遍历，查找节点数值小于等于当前时刻 值的目标节点；

处理单元，用于关闭所述目标节点对应的计时器。

8.根据权利要求7所述的装置，其特征在于，所述构建单元用于：

当新增计时器时，从所述根节点开始进行遍历；

若新增节点的节点数值小于当前节点的节点数值，则向左继续遍历；

若新增节点的节点数值大于当前节点的节点数值，则向右继续遍历；

当遍历到最后一级节点时，增加所述新增节点；

若新增节点的节点数值等于当前节点的节点数值，则将所述当前节点 确定为所述新增计时器的节点。

9.根据权利要求7所述的装置，其特征在于，所述遍历单元用于：

当当前节点的节点数值小于等于所述当前时刻值时，将所述当前节点 以及所述当前节点左侧分支的所有下级节点，确定为所述目标节点；

继续遍历所述当前节点右侧分支的下级节点。

10.根据权利要求9所述的装置，其特征在于，所述遍历单元用于：

当当前节点的节点数值大于所述当前时刻值时，继续遍历所述当前节 点左侧分支的下级节点。