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

权利要求书

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

接收待存储的第一数据；

利用预先确定的数据结构确定与所述第一数据对应的第一节点；

确定从所述数据结构的根节点至所述第一节点的第一路径；所述第一路径包括路径中各个节点的第一遍历顺序；

按照第一遍历顺序依次遍历第一路径中的每个节点，判断遍历的当前节点是否已创建；若否，则创建当前节点，并将所述第一数据存储至当前节点；若是，则判断当前节点是否为空节点；

若为空节点，则将所述第一数据存储至当前节点；若为非空节点，则判断当前节点是否为所述第一节点；若否，则根据所述第一路径继续遍历下一个节点；若是，则将所述第一数据存储至当前节点；

其中，所述将所述第一数据存储至当前节点，包括：将当前节点中原存储的第二数据替换为第一数据；获取与所述第二数据对应的第二节点及第二路径；以当前节点为开始节点，按照第二路径中的遍历顺序继续遍历下一个节点，并将下一个节点作为当前节点；判断当前节点是否已创建；若否，则创建当前节点，并将所述第二数据存储至当前节点；若是，则判断当前节点是否为空节点；若为空节点，则将所述第二数据存储至当前节点；若为非空节点，则判断所述当前节点是否为第二节点；若否，则按照第二路径中的遍历顺序继续遍历下一个节点；若是，则将所述第二数据作为第一数据，继续执行所述将当前节点中原存储的第二数据替换为第一数据的步骤。

2.根据权利要求1所述的数据处理方法，其特征在于，还包括：

确定待删除的第三数据；

利用所述数据结构确定与所述第三数据对应的第三节点；

确定从所述数据结构的根节点至所述第三节点的第三路径；所述第三路径包括路径中各个节点的第三遍历顺序；

按照所述第三遍历顺序依次遍历所述第三路径中的每个节点，并判断遍历的当前节点存储的数据是否为所述第三数据；

若是，则将当前节点内存储的第三数据删除，并设置当前节点为空节点；若否，则根据所述第三路径继续遍历下一个节点。

3.根据权利要求1所述的数据处理方法，其特征在于，还包括：

确定待查找的第四数据；

利用所述数据结构确定与所述第四数据对应的第四节点；

确定从所述数据结构的根节点至所述第四节点的第四路径；所述第四路径包括路径中各个节点的第四遍历顺序；

按照所述第四遍历顺序依次遍历所述第四路径中的每个节点，并判断遍历的当前节点存储的数据是否为所述第四数据；

若是，则查找成功；若否，则根据所述第四路径继续遍历下一个节点；其中，若遍历完所述第四路径后未查找到存储所述第四数据的节点，则查找失败。

4.根据权利要求1所述的数据处理方法，其特征在于，还包括：

统计所述数据结构中每个非空节点的检索次数，并根据每个非空节点的检索次数确定待调整的第五节点；

判断所述第五节点的上层节点中是否存在空节点；

若存在，则将所述第五节点的数据迁移至上层节点的空节点。

5.根据权利要求1所述的数据处理方法，其特征在于，还包括：

确定待调整的第六节点；其中，所述第六节点为空节点；

以所述第六节点为开始节点向叶子节点方向遍历，确定最后一个非空节点，将所述最后一个非空节点的数据迁移至所述第六节点。

6.根据权利要求1至5中任意一项所述的数据处理方法，其特征在于，所述接收待存储的第一数据之后，还包括：

判断映射表中是否存储了与所述第一数据对应的替换节点及替换路径；

若存在，则将所述替换节点作为第一节点，将所述替换路径作为第一路径，将所述替换路径中的遍历顺序作为第一遍历顺序，继续执行所述按照第一遍历顺序依次遍历第一路径中的每个节点的步骤；

若不存在，则继续执行所述利用预先确定的数据结构确定与所述第一数据对应的第一节点的步骤。