[发明专利]一种数据结构的构造和存储方法有效
| 申请号： | 201210173119.X | 申请日： | 2012-05-29 |
| 公开（公告）号： | CN102750328B | 公开（公告）日： | 2018-08-10 |
| 发明（设计）人： | 王志强;孙海涛;崔金峰 | 申请（专利权）人： | 北京城市网邻信息技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京汉昊知识产权代理事务所(普通合伙) 11370 | 代理人： | 朱海波 |
| 地址： | 100012 北京市朝*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种数据结构的构造和存储方法，包括：对数据结构中的各个节点进行编号；设置至少一个关系数组用于依次存储数据结构中所有节点的上下级关系信息；设置至少一个动态数组用于依次存储数据结构中所有节点的动态信息字段；以及设置至少一个静态数组用于依次存储数据结构中所有节点的静态信息字段。本发明提供的方法，极大地降低了数据操作的时间复杂度和空间复杂度。 | ||
| 搜索关键词： | 一种 数据结构 构造 存储 方法 | ||
【主权项】：
1.一种数据结构的构造和存储方法，包括：对数据结构中的各个节点进行编号；设置至少一个关系数组用于依次存储数据结构中所有节点的上下级关系信息，其中对于不同的数据结构，分别用不同数量的数组来表示该数据结构中所有节点的上下级关系；设置至少一个动态数组用于依次存储数据结构中所有节点的动态信息字段，其中所述动态数组为一维数组，所述动态信息字段在特定时间段内变化，且在特定时间段内每变化一次动态信息字段，构造一次所述动态数组；以及设置至少一个静态数组用于依次存储数据结构中所有节点的静态信息字段，其中所述静态数组为一维数组，所述静态信息字段在特定时间段内不变，且在特定时间段内只构造一次静态数组。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京城市网邻信息技术有限公司，未经北京城市网邻信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210173119.X/，转载请声明来源钻瓜专利网。
- 上一篇：安全检测的控制方法和装置
- 下一篇：磁盘检测、处理方法及检测、处理系统
