中国电子科技集团公司第二十研究所王琛获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国电子科技集团公司第二十研究所申请的专利一种基于平衡二叉树的数据队列管理方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119316374B 。
龙图腾网通过国家知识产权局官网在2025-10-21发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411287020.1,技术领域涉及:H04L47/6275;该发明授权一种基于平衡二叉树的数据队列管理方法及系统是由王琛;董杨浩;杜红伟;杨帆;杨爽昕;姜海龙;吕浩设计研发完成,并于2024-09-13向国家知识产权局提交的专利申请。
本一种基于平衡二叉树的数据队列管理方法及系统在说明书摘要公布了:本申请公开了一种基于平衡二叉树的数据队列管理方法及系统,涉及通信技术,包括:建立平衡二叉树的数据节点结构;根据任务需求,通过队列接收数据或者发送数据,其中:在通信节点向外发送数据的情况下,基于平衡二叉树建立相应的发送队列;在通信节点接收数据的情况下,向平衡二叉树中插入数据节点,当需要插入的数据优先级大于需要冗余发送的叶子节点的情况下,则将数据插入相应叶子节点之后;在插入或者删除操作完成后,依据平衡二叉树的平衡因子对二叉平衡树进行左旋或者右旋使平衡二叉树平衡。本申请的方法根据不同类型数据的调节不同数据类型的优先级,防止平衡二叉树中相同数据链表的积累,提高平衡二叉树队列的发送效率。
本发明授权一种基于平衡二叉树的数据队列管理方法及系统在权利要求书中公布了:1.一种基于平衡二叉树的数据队列管理方法,其特征在于,包括: 建立平衡二叉树的数据节点结构; 根据任务需求,通过队列接收数据或者发送数据,其中: 在通信节点向外发送数据的情况下,基于平衡二叉树建立相应的发送队列,其中所述发送队列满足:在通信节点配置不同的发送优先级,使得优先级高的数据在优先级低的数据之前发送,且使得正在冗余发送的数据的优先级最大、不可被插队,根据平衡二叉树确定优先级最高的叶子节点,执行发送,并删除相应的数据节点; 在通信节点接收数据的情况下,向平衡二叉树中插入数据节点,当需要插入的数据优先级大于需要冗余发送的叶子节点的情况下,则将数据插入相应叶子节点之后,否则将数据插入相应叶子节点之前; 在插入或者删除操作完成后,依据平衡二叉树的平衡因子对平衡二叉树进行左旋或者右旋使平衡二叉树平衡; 建立平衡二叉树的数据节点结构包括: 为任一数据节点设置有相关的结构体属性,以利用所述结构体属性实现数据结构功能,其中所述结构体属性包括: 数据类型,用于表示数据的类型; 优先级,用于表示插入平衡二叉树数据节点的优先级; 冗余发送标识,根据值描述本节点是否正在冗余发送; 数据内容,用于存储发送数据的具体内容; 平衡因子,用于代表平衡二叉树的左子树深度减去右子树深度的值; 频率因子,用于代表同优先级数据节点以链表存储时数据节点的数量; Next节点指针,用以在有相同数量级的情况下,以链表的形式指向下一节点; 左叶子节点指针,用于存储左叶子节点的地址指向左叶子节点; 右叶子节点指针,用于存储右叶子节点的地址指向右叶子节点。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国电子科技集团公司第二十研究所,其通讯地址为:710068 陕西省西安市雁塔区白沙路1号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励