[发明专利]有序树表分段遍历方法以及软件处理系统有效
| 申请号： | 201010187286.0 | 申请日： | 2010-05-31 |
| 公开（公告）号： | CN102262526A | 公开（公告）日： | 2011-11-30 |
| 发明（设计）人： | 尹茂;罗向征;舒弋 | 申请（专利权）人： | 迈普通信技术股份有限公司 |
| 主分类号： | G06F9/44 | 分类号： | G06F9/44 |
| 代理公司： | 成都虹桥专利事务所 51124 | 代理人： | 邹裕蓉 |
| 地址： | 610041 四川省*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种在断点被删除的情况下，遍历时间复杂度更低的有序树表分段遍历方法，以及实现该方法的软件处理系统。有序树表分段遍历方法，每段遍历结束时记录断点键值，根据记录的键值查找断点，查找断点成功，当断点是上一段遍历的结束节点时，则将返回节点的后序节点作为下一段遍历的起始节点，当断点是上一段遍历的结束节点的后序节点时，则将返回节点作为下一段遍历的起始节点；查找断点失败，则将返回的节点作为下一段遍历起始节点；开始下一段遍历。当树表含有大量节点并需要分段遍历时，本发明极大提高断点删除情况下的处理效率，且不增加软件复杂度。 | ||
| 搜索关键词： | 有序 分段 遍历 方法 以及 软件 处理 系统 | ||
【主权项】：
有序树表分段遍历方法，每段遍历结束时记录断点键值，其特征在于，根据记录的键值查找断点，查找断点成功，当断点是上一段遍历的结束节点时，则将返回节点的后序节点作为下一段遍历的起始节点，当断点是上一段遍历的结束节点的后序节点时，则将返回节点作为下一段遍历的起始节点；查找断点失败，则将返回的节点作为下一段遍历起始节点；开始下一段遍历。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于迈普通信技术股份有限公司，未经迈普通信技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010187286.0/，转载请声明来源钻瓜专利网。
- 上一篇：氨基功能化微米金与阴离子交换树脂复合材料的制备方法
- 下一篇：电压传感器
