差额货币的存储方法、装置、电子设备及存储介质制造方法及图纸

本申请涉及电子资源技术领域，公开了一种差额资源的存储方法、装置、电子设备及存储介质，其中，差额资源的存储方法包括：接收到对预设数值的电子资源的支付请求；响应于所述支付请求，遍历包括至少两个节点的有序二叉树，对比所述有序二叉树的根节点的电子资源数值与预设数值，根据对比结果确定数值与所述预设数值的电子资源相匹配的目标电子资源及其匹配节点，其中，任一所述节点存储有相应数值的电子资源；根据所述预设数值与所述目标电子资源确定差额资源，将所述差额资源存储于所述匹配节点的根节点的尾子树节点中。本申请提供的方案，能够降低差额资源存储的资源消耗。能够降低差额资源存储的资源消耗。能够降低差额资源存储的资源消耗。

【技术实现步骤摘要】
差额货币的存储方法、装置、电子设备及存储介质
[0001]本申请为在2020年03月09日提交中国专利局、申请号为 202010158748.X的中国专利申请的分案申请，其全部内容通过引用结合在本申请中。


[0002]本申请涉及电子货币
，具体而言，本申请涉及一种差额货币的存储方法、装置、电子设备及存储介质。

技术介绍

[0003]现有技术中每次找零所获得的差额货币均需要重新添加到二叉排序树中，消耗的资源较多。

技术实现思路

[0004]本申请的目的旨在至少能解决上述的技术缺陷之一，特提出以下技术方案：
[0005]第一方面，提供了一种差额货币的存储方法，包括：
[0006]接收到对预设数值的电子货币的支付请求；
[0007]响应于所述支付请求，遍历包括至少两个节点的有序二叉树，对比所述有序二叉树的根节点的电子货币数值与预设数值，根据对比结果确定数值与所述预设数值的电子货币相匹配的目标电子货币及其匹配节点，其中，任一所述节点存储有相应数值的电子货币；
[0008]根据所述预设数值与所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种差额货币的存储方法，其特征在于，包括：接收到对预设数值的电子货币的支付请求；响应于所述支付请求，遍历包括至少两个节点的有序二叉树，对比所述有序二叉树的根节点的电子货币数值与预设数值，根据对比结果确定数值与所述预设数值的电子货币相匹配的目标电子货币及其匹配节点，其中，任一所述节点存储有相应数值的电子货币；根据所述预设数值与所述目标电子货币确定差额货币，将所述差额货币存储于所述匹配节点的根节点的尾子树节点中。2.根据权利要求1所述的差额货币的存储方法，其特征在于，所述对比所述有序二叉树的根节点的电子货币数值与预设数值的步骤之后，还包括：若所述预设数值不小于根节点的电子货币数值，从根节点向下依次获取右子树上存储的电子货币数值；若所述预设数值小于根节点的电子货币数值，从根节点向下依次获取左子树上存储的电子货币数值。3.根据权利要求1所述的差额货币的存储方法，其特征在于，所述遍历包括至少两个节点的有序二叉树，对比所述有序二叉树的根节点的电子货币数值与预设数值，根据对比结果确定数值与所述预设数值的电子货币相匹配的目标电子货币及其匹配节点的步骤，包括：调用预先构建的有序二叉树；根据预设数值依次获取所述有序二叉树上左子树或右子树上各节点的电子货币数值；获取各节点的电子货币数值与所述预设数值的差值，若存在符合预设条件的差值，则将所述符合预设条件的差值对应的电子货币确定为目标电子货币，将该目标电子货币的存储节点确定为匹配节点，若不存在所述符合预设条件的差值，则重新根据所述预设数值依次获取所述有序二叉树上左子树或右子树上各节点的电子货币数值，并获取各节点的电子货币数值与所述预设数值的差值，直至确定目标电子货币及匹配节点。4.根据权利要求1所述的差额货币的存储方法，其特征在于，检测到所述匹配节点对应的尾子树节点中存储有差额货币时，所述根据所述预设数值与所述目标电子货币确定差额货币的步骤，包括：基于所述尾子树节点中存储的差额货币更新所述匹配节点的电子货币数值；根据更新后的电子货币数值和所述预设数值获得两者之间的差额货币。5.根据权利要求1所述的差额...

【专利技术属性】
技术研发人员：李欣，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：