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

权利要求书

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

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

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

2.如权利要求1所述的数据处理方法，其特征在于，所述根据各个所述索引区间的区间端点值及所述索引结果，构建得到目标二叉树数据，包括：

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

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

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

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

3.如权利要求2所述的数据处理方法，其特征在于，所述按照二分法将所述区间端点数组划分为至少两个有序的子数组，并构建第一二叉树数据，包括：

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

对于各个所述目标数组集合中的各级数组，依次以所述数组的中位数作为根节点，以所述数组中小于所述中位数的区间端点值作为左子树，以所述数组中大于所述中位数的区间端点值作为右子树，逐级构建各层二叉树数据，直至所述目标数组集合中的各个数组均已构建为对应层级的二叉树数据，得到第一二叉树数据。

4.如权利要求2所述的数据处理方法，其特征在于，在所述获取原数据之后，还包括：

对于每个索引区间，为所述索引区间的两个区间端点值分别确定对应的端点类型，并将所述区间端点值、所述端点类型及所述索引区间对应的索引结果关联存储至多重映射容器中；

对应地，所述为各个所述待处理节点添加对应的索引结果作为叶子节点，得到目标二叉树数据，包括：

对于各个所述待处理节点，根据所述待处理节点与所述待处理节点的父节点的连接关系及所述多重映射容器，确定所述待处理节点的索引结果及待连接位置；

将所述待处理节点的索引结果作为叶子节点，并将所述叶子节点连接至所述待处理节点的所述待连接位置，得到目标二叉树数据。

5.如权利要求1所述的数据处理方法，其特征在于，在所述构建得到目标二叉树数据之后，还包括：

获取输入的索引值；

根据所述索引值及所述目标二叉树数据，查找所述索引值对应的索引结果。

6.如权利要求5所述的数据处理方法，其特征在于，所述根据所述索引值及所述目标二叉树数据，查找所述索引值对应的索引结果，包括：

根据所述索引值与所述目标二叉树数据的根节点的比较结果，确定目标子树；所述目标子树包括所述根节点对应的左子树或者右子树；

根据所述索引值及所述目标子树，确定目标索引区间，并获取与所述目标索引区间的区间端点值相对应的所述叶子节点，得到所述索引值对应的索引结果；其中，所述目标索引区间为所述索引值所在的索引区间。

7.如权利要求1至6任意一项所述的数据处理方法，其特征在于，所述数据处理方法应用于四轮定位仪，所述索引区间为车辆的车轮的高度区间，所述索引结果为所述车轮对应的参数的标准值。