龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：智研汇(上海)科技有限公司;智研工软(杭州)科技有限公司
摘要：本发明属于数据处理技术领域，具体涉及一种树形数据结构及其节点批量移动方法。其中，树形数据结构，包括若干节点，节点包括父节点ID字段、节点级别字段和排序值字段，排序值字段的数据类型为N进制的字符串类型；树形数据结构是以根节点开始，根据预设的排序值字段的排序规则，按层级分别对每一层的节点的排序值字段进行赋值，同一层中相邻两个节点的排序值字段相差N2，不同层的两个节点允许存在相同的排序值字段。采用本发明的树形数据结构后，当节点位置变更时，只需要更改当前节点的排序值和上级节点的连接（PID），无需修改其他关联节点，这种方式可以显著提高算法的效率。
主权项：1.一种树形数据结构的节点批量移动方法，其特征在于，所述树形数据结构包括若干节点，所述节点包括父节点ID字段、节点级别字段和排序值字段，所述排序值字段的数据类型为N进制的字符串类型；所述树形数据结构是以根节点开始，根据预设的排序值字段的排序规则，按层级分别对每一层的节点的排序值字段进行赋值，同一层中相邻两个节点的排序值字段相差N2，不同层的两个节点允许存在相同的排序值字段；所述树形数据结构的节点批量移动方法包括：获取目标位置的上下两个节点的排序值，采用中位数算法取上下两个节点的排序值之间的值，得到待移动节点新的排序值并修改，完成移动；所述中位数算法为：取上下两个节点的排序值之差除以2取整，得到待移动节点新的排序值并修改；当取上下两个节点的排序值之差除以2取整，得到的值为0时，则修改待移动节点新的排序值字段的字符串长度，修改方法为：对N2取整作为待增加的目标字符，根据排序值字段的排序规则，在上个节点或下个节点的排序值字段后增加所述目标字符，得到待移动节点新的排序值并修改。
全文数据：
权利要求：
百度查询： 智研汇(上海)科技有限公司 智研工软(杭州)科技有限公司 树形数据结构及其节点批量移动方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号