首页/ 江苏未来智慧信息科技有限公司/ 专利详情

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

基本信息

申请号 CN202110883446.3 申请日 -
公开（公告）号 CN113326271A 公开（公告）日 2021-08-31
申请公布号 CN113326271A 申请公布日 2021-08-31
分类号 G06F16/22（2019.01）I 分类 计算；推算；计数;
发明人 王凤雷;王锋平;林世颖;时春 申请（专利权）人 江苏未来智慧信息科技有限公司
代理机构 常州佰业腾飞专利代理事务所（普通合伙） 代理人 姜晓钰
地址 211000江苏省南京市江宁区秣陵街道秣周东路12号
法律状态 -

摘要

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