龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：国家电投集团数字科技有限公司
申请日：2024-04-12
公开（公告）日：2024-06-21
公开（公告）号：CN118227627A
主分类号：G06F16/22
分类号：G06F16/22;G06F16/2453;G06F16/2455
优先权：
专利状态码：在审-公开
法律状态：2024.06.21#公开
摘要：本申请提供了一种区间数据集合中查找与给定区间数据相交的区间的方法及装置，所述方法包括：利用所述区间链表的数据节点存储区间数据；当在区间数据集合中插入区间数据时，执行所述区间数据集合插入数据的方法；当在区间数据集合中删除区间数据时，执行所述区间数据集合删除数据的方法；当在区间数据集合中查找与给定区间数据相交的区间数据时，执行所述区间数据集合中查找区间数据的方法。本申请的优势在于：本申请采用的区间链表基于跳跃表实现，并对跳跃表进行了增强，通过维护额外信息，在运行时间复杂度不变的前提下，维护了区间数据，具有实现简单，查找速度快的优点。
主权项：1.一种区间数据集合的维护方法，基于区间链表实现；所述区间链表为基于跳跃表的数据结构；所述方法包括：利用所述区间链表的数据节点存储区间数据；所述区间数据包括低端点、高端点；所述低端点为该区间数据的左端点；所述高端点为该区间数据的右端点；数据节点按区间的低端点排序，如果低端点相同，则按高端点排序；所述区间链表的索引节点中包含：指向数据节点的指针、指向下一层索引节点的指针、指向同一层右侧索引节点的指针，以及max属性；所述max属性，为该索引节点与左侧索引节点之间的所有区间数据中高端点的最大值；所述所有区间数据不包含左侧索引节点的数据节点，包含当前索引节点的数据节点。
全文数据：
权利要求：
百度查询： 国家电投集团数字科技有限公司 一种区间数据集合中查找与给定区间数据相交的区间的方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号