[发明专利]数据处理方法及装置、存储介质及电子设备

权利要求书

1.一种数据处理方法，其特征在于，包括：

获取多个待处理数据以及初始化好的堆空间，所述堆空间中的每个数据存储单元表示堆结构中的一个节点，所述堆结构的类型为小顶堆或大顶堆；

将每个待处理数据与堆顶节点中存储的数据进行比较，若比较结果表明所述待处理数据满足加入所述堆结构的条件，则将所述待处理数据存储至所述堆顶节点中，将所述待处理数据与所述堆结构的其他节点中存储的数据进行比较，并根据比较结果确定所述堆结构的节点中数据的存储位置，以使所述堆结构在其节点中存储所述待处理数据后仍然维持原来的类型；

读取所述堆结构的节点中存储的数据。

2.根据权利要求1所述的数据处理方法，其特征在于，所述堆结构的类型为小顶堆，所述将每个待处理数据与堆顶节点中存储的数据进行比较，若比较结果表明所述待处理数据满足加入所述堆结构的条件，则将所述待处理数据存储至所述堆顶节点中，将所述待处理数据与所述堆结构的其他节点中存储的数据进行比较，并根据比较结果确定所述堆结构的节点中数据的存储位置，包括：

将每个待处理数据与堆顶节点中存储的数据进行比较，若所述待处理数据大于所述堆顶节点中存储的数据，则将所述待处理数据存储至所述堆顶节点中；

从所述堆顶节点开始，若当前节点存在子节点，则将所述当前节点中存储的数据与其子节点中存储的数据进行比较，若其中的最小数据对应的节点为所述当前节点，则终止比较过程，若其中的最小数据对应的节点为所述当前节点的子节点，则将所述当前节点中存储的数据与该子节点中存储的数据进行交换，并将该子节点作为新的所述当前节点继续进行比较，直至所述当前节点不存在子节点或者比较过程终止。

3.根据权利要求2所述的数据处理方法，其特征在于，所述待处理数据为N个，在所述获取多个待处理数据以及初始化好的堆空间之前，所述方法还包括：

在存储介质中分配K个数据存储单元作为所述堆空间，并将所述堆空间中的数据存储单元初始化为所述待处理数据的理论最小值；

或者，在存储介质中分配M个数据存储单元作为所述堆空间，将所述堆空间中的前K个数据存储单元初始化为所述待处理数据的理论最小值，并将所述堆空间中的后M-K个数据存储单元初始化为所述待处理数据的理论最大值；

其中，K为通过数据处理需要得到的数据的数量，MK。

4.根据权利要求3所述的数据处理方法，其特征在于，M＝2ⁿ-1，n＝ceil(log2(K+1)),其中，ceil表示上取整运算，n表示所述堆结构的总层数。

5.根据权利要求3所述的数据处理方法，其特征在于，所述堆空间为所述存储介质中连续的存储空间，表示所述堆结构的每层节点的数据存储单元在所述堆空间中依次排列。

6.根据权利要求1-5中任一项所述的数据处理方法，其特征在于，所述读取所述堆结构的节点中存储的数据，包括：

按照预定方式对所述堆结构的节点中存储的数据进行排序，并依次读取排序后的数据；其中，若所述堆结构的类型为小顶堆，则数据按照升序排序，若所述堆结构的类型为大顶堆，则数据按照降序排序。

7.根据权利要求6所述的数据处理方法，其特征在于，所述堆结构的类型为小顶堆，所述按照预定方式对所述堆结构的节点中存储的数据进行排序，并依次读取排序后的数据，包括：

读取堆顶节点中存储的数据；

从所述堆顶节点开始，若当前节点存在子节点，则从所述当前节点的子节点所存储的数据中确定较小数据，将所述较小数据存储至所述当前节点中，并将所述较小数据对应的子节点作为新的所述当前节点继续进行比较，直至在所述当前节点不存在子节点时终止比较过程，并将所述待处理数据的理论最大值存储至所述当前节点中；

持续读取所述堆顶节点中存储的数据，直至所述堆结构的节点中存储的数据全部被读取。