一种平衡二叉树的非递归高性能构建方法

发明专利有效专利

申请号：
CN202110883446.3
IPC分类号：G06F16/22
申请日期：
2021-08-03
申请人：
江苏未来智慧信息科技有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种平衡二叉树的非递归高性能构建方法
申请号	CN202110883446.3	申请日期	2021-08-03
法律状态	实质审查	申报国家	中国
公开/公告日	2021-08-31	公开/公告号	CN113326271A
优先权	暂无	优先权号	暂无
主分类号	G06F16/22	IPC分类号	G;0;6;F;1;6;/;2;2查看分类表>
申请人	江苏未来智慧信息科技有限公司	申请人地址	江苏省南京市江宁区秣陵街道秣周东路12号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	江苏未来智慧信息科技有限公司	当前权利人	江苏未来智慧信息科技有限公司
发明人	王凤雷;王锋平;林世颖;时春
代理机构	常州佰业腾飞专利代理事务所（普通合伙）	代理人	姜晓钰

摘要

本发明公开了一种平衡二叉树的非递归高性能构建方法，属于计算机基础算法技术领域，包括建立数据库服务器、节点增加服务器、节点删除服务器和平衡二叉树构建服务器，在构建AVL树时，对于AVL树的失衡调整包括右旋调整、左旋调整、先左旋再右旋调整和先右旋再左旋调整，解决了采用非递归方法实现了AVL树的增加、删除和查询的操作的技术问题，本发明对于项目中需要用到AVL树的查询场合，可以以类似于红黑树生成的效率生成AVL树，以比红黑树高10%左右的查询效率进行数据查询，生成树效率比红黑树算法没有大的优势，可以应用在对生成数据时间稍微不敏感但对查询速度有很高要求的场合，算法耗时也比递归算法大幅降低。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供