[发明专利]多叉树信息序列化和反序列化方法、设备和计算机可读存储介质

权利要求书

1.一种多叉树信息序列化方法，其特征在于，所述方法包括：

获取目标多叉树的属性信息，所述属性信息包括所述目标多叉树各节点自身数据的长度、所述目标多叉树的总节点数以及所述目标多叉树各节点序列化后序列化结果所需缓存大小；

申请与所述目标多叉树的属性信息相符的内存；

依次向所述内存写入所述目标多叉树各节点序列化后序列化结果所需缓存大小和所述目标多叉树的总节点数；

以预设遍历方式遍历所述目标多叉树各节点，并按照遍历顺序向所述内存的剩余存储空间写入所述目标多叉树各节点自身数据。

2.根据权利要求1所述的多叉树信息序列化方法，其特征在于，所述申请与所述目标多叉树的属性信息相符的内存，包括：

计算目标存储空间大小，所述目标存储空间大小为第一预设存储空间、第二预设存储空间以及所述目标多叉树所有节点自身数据的长度之和，所述第一预设存储空间包括为存储所述目标多叉树各节点序列化后序列化结果所需缓存大小预先分配的内存空间，第二预设存储空间包括为存储所述目标多叉树的总节点数预先分配的内存空间；

以所述第一预设存储空间的首地址为所述内存的首地址，申请存储空间为不小于所述目标存储空间大小的内存。

3.根据权利要求1所述的多叉树信息序列化方法，其特征在于，所述目标多叉树各节点自身数据包括所述目标多叉树各节点的定长数据和变长数据，所述按照遍历顺序向所述内存的剩余存储空间写入所述目标多叉树各节点自身数据，包括：

按照所述遍历顺序，依次向所述内存的第一剩余存储空间写入所述目标多叉树各节点的定长数据，所述第一剩余存储空间为依次向所述内存写入所述目标多叉树各节点序列化后序列化结果所需缓存大小和所述目标多叉树的总节点数之后所述内存剩余的存储空间；

按照所述遍历顺序，依次向所述内存的第二剩余存储空间写入所述目标多叉树各节点的变长数据，所述第二剩余存储空间为依次向所述内存的第一剩余存储空间写入所述目标多叉树所有节点的定长数据之后所述内存剩余的存储空间。

4.根据权利要求3所述的多叉树信息序列化方法，其特征在于，所述按照所述遍历顺序，依次向所述内存的第一剩余存储空间写入所述目标多叉树各节点的定长数据，包括：

向所述第一剩余存储空间的首地址对应存储空间写入所述目标多叉树的根节点的定长数据；和/或，

若所述根节点存在子节点，则在写入所述目标多叉树的根节点的定长数据之后的存储空间，按照所述遍历顺序向所述内存写入所述子节点的定长数据；和/或，

若所述子节点存在子节点，则在写入所述子节点的定长数据之后的存储空间，按照所述遍历顺序向所述内存写入所述子节点的子节点的定长数据。