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

说明书

本申请适用于计算机技术领域，提供了数据处理方法、装置、电子设备及存储介质，包括：获取原数据，所述原数据包括各个预设的索引区间以及与所述索引区间对应的索引结果；根据各个所述索引区间的区间端点值及所述索引结果，构建得到目标二叉树数据；其中，所述目标二叉树数据为以所述区间端点值中的中位数为根节点的二叉树数据，并且，所述目标二叉树数据的左子树包括小于所述根节点的各个所述区间端点值，所述目标二叉树数据的右子树包括大于所述根节点的各个所述区间端点值，所述目标二叉树数据的各个叶子节点为各个所述索引区间分别对应的索引结果。本申请实施例能够提供一种便于数据查找的数据存储方式。

技术领域

本申请属于计算机技术领域，尤其涉及一种数据处理方法、装置、电子设备及存储介质。

背景技术

在四轮定位仪应用中，通常提前将车轮高度的各个数值范围与其对应的车轮参数(例如前束、前倾)的标准值进行对应存储，得到关联数据。当需要对当前的车辆进行车轮定位时，只需输入当前车辆的车轮高度，即可通过确定该车辆的车轮高度所在的数值范围，获取与该数值范围对应存储的标准值作为当前车辆的车轮参数的标准值。这里的车轮高度的各个数值范围可以称为索引区间，与该数值范围对应的车轮参数的标准值可以称为索引结果，在其它应用场景中，也存在着这种以某种数据的各个数值范围作为索引区间，以另一个数据作为索引结果的关联数据。

目前，对上述类似的关联数据进行存储时，通常是无序存储，或者是通过数据库或者表格的方式，按照索引区间的的区间端点值从小到大的顺序对各对关联数据进行存储的。这些存储方式导致后续在进行数据查找时，需要依次遍历各对关联数据直至查找到对应的索引区间，得到对应的索引结果。当关联数据的数量庞大时，这种存储方式会导致数据查找过程复杂，效率较低。

发明内容

有鉴于此，本申请实施例提供了数据处理方法、装置及电子设备，以解决现有技术中如何提供一种便于数据查找的数据存储方式的问题。

本申请实施例的第一方面提供了一种数据处理方法，包括：

获取原数据，所述原数据包括各个预设的索引区间以及与所述索引区间对应的索引结果；

根据各个所述索引区间的区间端点值及所述索引结果，构建得到目标二叉树数据；其中，所述目标二叉树数据为以所述区间端点值中的中位数为根节点的二叉树数据，并且，所述目标二叉树数据的左子树包括小于所述根节点的各个所述区间端点值，所述目标二叉树数据的右子树包括大于所述根节点的各个所述区间端点值，所述目标二叉树数据的各个叶子节点为各个所述索引区间分别对应的索引结果。

可选地，所述根据各个所述索引区间的区间端点值及所述索引结果，构建得到目标二叉树数据，包括：

根据各个所述索引区间的所述区间端点值，得到区间端点数组；所述区间端点数组包括按序排列的各个所述区间端点值；

按照二分法将所述区间端点数组划分为至少两个有序的子数组，并构建第一二叉树数据；其中，所述第一二叉树数据的每个节点与所述区间端点数组的各个区间端点值一一对应，且所述第一二叉树数据以所述区间端点数组中的中位数为根节点，以小于所述根节点的子数组作为左子树，以大于所述根节点的子数组作为右子树；

根据所述第一二叉树数据的根节点，为所述左子树中数值最大的节点增加右子节点，以及为所述右子树中数值最小的节点增加左子节点，得到第二二叉树数据；

确定所述第二二叉树数据中的待处理节点，并为各个所述待处理节点添加对应的索引结果作为叶子节点，得到目标二叉树数据；所述待处理节点为所述第二二叉树数据中至多存在一个子节点的节点。

可选地，所述按照二分法将所述区间端点数组划分为至少两个有序的子数组，并构建第一二叉树数据，包括：

以所述区间端点数组作为第一级数组，按照二分法逐级二分所述区间端点数组，得到由所述第一级数组及各个子数组逐级按序组成的目标数组集合；