[发明专利]文本数据存储方法及装置

权利要求书

1.一种文本数据的存储方法，其特征在于，包括：

获取文本数据和当前时刻所述文本数据中的待存储数据；

读取所述待存储数据的字符数，以及读取所述待存储数据在所述文本数据中的位置，所述位置包括：行数或者列数；

在预先构建的二叉树数据结构中查找与所述位置相对应的节点，并将所述字符数确定为所述相对应节点的节点值，以对所述字符数进行存储，其中，所述二叉树数据结构预先按照二叉树的中序遍历顺序规定了节点的存储顺序；

其中，所述预先构建的二叉树数据结构为根据所述文本数据所构建的二叉树数据结构。

2.根据权利要求1所述的方法，其特征在于，读取所述待存储数据的字符数，包括：

统计所述文本数据中每个位置的字符数；

根据所述位置的顺序，将所述字符数进行排序，得到字符数序列；

从所述字符数序列中读取当前时刻所述文本数据中待存储数据的字符数。

3.根据权利要求1所述的方法，其特征在于，在预先构建的二叉树数据结构中查找与所述位置相对应的节点，包括：

按照所述存储顺序，从所述二叉树数据结构中查找第一目标节点，并将所述第一目标节点作为所述相对应节点，其中，所述第一目标节点在所述二叉树数据结构中的存储排序与所述位置在所述文本数据中的排序位置相同。

4.根据权利要求1所述的方法，其特征在于，将所述字符数存储至所述相对应的节点中之后，所述方法还包括：

获取用户发送的操作指令，根据所述操作指令对所述二叉树数据结构执行相应的操作，

其中，所述操作指令至少包括以下之一：修改操作指令、插入操作指令、删除操作指令。

5.根据权利要求4所述的方法，其特征在于，根据所述操作指令对所述二叉树数据结构执行相应的操作，包括：

获取所述二叉树数据结构的根节点，并将所述根节点确定为初始待处理节点，反复执行以下步骤，直至满足循环停止条件，

第一比较步骤，用于将在当前时刻的待处理节点的节点数量和目标数值进行比较，其中，所述目标数值为待执行所述操作的目标行在所述文本数据中的行数与1的差值；

第二比较步骤，用于在当前时刻的待处理节点的节点数量不小于所述目标数值的情况下，将在当前时刻的待处理节点的左节点的节点数量与所述目标数值进行比较；

第一确定步骤，用于在当前时刻的待处理节点的左节点的节点数量大于所述目标数值的情况下，将在当前时刻的待处理节点的左节点确定为下一时刻待处理节点；

第二确定步骤，用于在当前时刻的待处理节点的左节点的节点数量小于所述目标数值的情况下，将在当前时刻的待处理节点的右节点确定为下一时刻待处理节点，并通过更新公式对所述目标数值进行更新，其中，所述更新公式为：k_i＝k_i-1-(下一时刻的待处理节点中的左节点的节点数量+1)，k_i为更新后的目标数值，k_i-1为更新前的目标数值；

返回步骤，用于将在下一时刻待处理节点确定为在当前时刻待处理节点，并返回执行所述比较步骤，其中，所述下一时刻为所述当前时刻的下一时刻，所述循环停止条件为在当前时刻的待处理节点的左节点的节点数量小于所述目标数值，其中，在循环结束之后，将当前时刻的待处理节点确定为第二目标节点，基于所述第二目标节点对所述二叉树数据结构进行操作。

6.根据权利要求5所述的方法，其特征在于，在所述操作指令为修改操作指令情况下，

所述基于所述第二目标节点对所述二叉树数据结构进行操作，包括：

获取所述修改操作指令中携带的所述目标数值和修改字符数，其中，所述修改字符数为对所述目标行进行修改之后的字符数；

将所述第二目标节点的节点值替换为所述修改字符数。