數據排序方法、裝置、設備、存儲介質及程序產品

基本信息

申請?zhí)?/td> CN202110496458.0 申請日 -
公開（公告）號 CN113204681A 公開（公告）日 2021-08-03
申請公布號 CN113204681A 申請公布日 2021-08-03
分類號 G06F16/903（2019.01）I;G06F16/901（2019.01）I 分類 計算；推算；計數;
發(fā)明人 高翅;齊偉 申請（專利權）人 北京檸檬微趣科技股份有限公司
代理機構 北京同立鈞成知識產權代理有限公司 代理人 杜葉蕊;劉芳
地址 100044北京市西城區(qū)車公莊大街4號院3號樓二層204室
法律狀態(tài) -

摘要

摘要 本發(fā)明實施例提供一種數據排序方法、裝置、設備、存儲介質及程序產品，該方法包括：獲取數據排序更新請求，數據排序更新請求中包括：待更新數據和更新類型；根據數據排序更新請求，從存儲有原數據的二叉堆對應的循環(huán)雙向鏈表中根據當前游標節(jié)點指針的指向確定當前游標節(jié)點；根據更新類型及當前游標節(jié)點確定待更新數據在二叉堆中對應的待更新節(jié)點；根據待更新節(jié)點和待更新數據對原數據進行更新及排序操作。本發(fā)明實施例能夠通過循環(huán)雙向鏈表實現對游標節(jié)點的快速定位，進而實現對待更新節(jié)點的快速定位，降低對原數據進行更新及排序操作的時間復雜度。