买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京柠檬微趣科技股份有限公司

摘要：本发明实施例提供一种数据排序方法、装置、设备、存储介质及程序产品，该方法包括：获取数据排序更新请求，数据排序更新请求中包括：待更新数据和更新类型；根据数据排序更新请求，从存储有原数据的二叉堆对应的循环双向链表中根据当前游标节点指针的指向确定当前游标节点；根据更新类型及当前游标节点确定待更新数据在二叉堆中对应的待更新节点；根据待更新节点和待更新数据对原数据进行更新及排序操作。本发明实施例能够通过循环双向链表实现对游标节点的快速定位，进而实现对待更新节点的快速定位，降低对原数据进行更新及排序操作的时间复杂度。

主权项：1.一种数据排序方法，其特征在于，包括：获取数据排序更新请求，所述数据排序更新请求中包括：待更新数据和更新类型；根据数据排序更新请求，从存储有原数据的二叉堆对应的循环双向链表中根据当前游标节点指针的指向确定当前游标节点，当前游标节点为所述二叉堆中第一个叶子节点或半节点，所述二叉堆为根节点在最上层，叶子节点在下层的二叉堆，所述第一个叶子节点为最上层最左侧的叶子节点，所述半节点为只有左子节点的节点；根据所述更新类型及所述当前游标节点确定所述待更新数据在所述二叉堆中对应的待更新节点；根据所述待更新节点和所述待更新数据对所述原数据进行更新及排序操作；若确定所述更新类型为增加数据类型，则确定待更新数据对应的待更新节点为当前游标节点的待增加的子节点；若确定所述更新类型为删除数据类型，则确定待更新数据对应的待更新节点为尾节点，并确定待更新数据对应的待删除节点；所述循环双向链表中包括所述二叉堆中非游标节点的叶子节点及游标节点，以及所述二叉堆中非游标节点的叶子节点及游标节点对应的当前指向关系；所述根据所述待更新节点和所述待更新数据对所述原数据进行更新操作之后，还包括：根据更新类型及所述当前游标节点的类型对所述当前游标节点及所述当前指向关系进行更新；所述二叉堆的节点从左至右，从上至下顺序排列形成节点顺序；所述二叉堆中非游标节点的叶子节点及游标节点对应的当前指向关系具体包括：非游标节点及尾节点的叶子节点的左节点指针指向所述叶子节点的上一节点，所述叶子节点的右节点指针指向所述叶子节点的下一节点，所述游标节点的左节点指针指向尾节点，所述游标节点的右节点指针指向所述游标节点的下一节点，所述尾节点的左节点指针指向所述尾节点的上一节点，所述尾节点的右节点指针指向所述游标节点。

全文数据：

权利要求：

百度查询： 北京柠檬微趣科技股份有限公司 数据排序方法、装置、设备、存储介质及程序产品