Patent · US Active

Data sorting method, apparatus and device, storage medium and program product

US11740867B2 · kind B2 · utility

0Cited by
1References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 14, 2021
Grant dateAug 29, 2023
Priority date
Expiry dateApr 25, 2042

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2207/222
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A data sorting method, apparatus and device, a storage medium, and a program product. The method includes: obtaining a data sorting and updating request, where the data sorting and updating request includes data to be updated and an update type; determining a current cursor node, according to the data sorting and updating request, from a circular doubly linked list corresponding to a binary heap storing original data and according to pointing of the current cursor node pointer; determining a node to be updated corresponding to the data to be updated in the binary heap according to the update type and the current cursor node; and performing updating and sorting operations on the original data according to the node to be updated and the data to be updated.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.