严格平衡二叉树的动态处理方法、设备、存储介质及装置制造方法及图纸

本发明专利技术公开了一种严格平衡二叉树的动态处理方法、设备、存储介质及装置，该方法包括：获取目标数据，根据所述目标数据建立初始严格平衡二叉树，接收对所述初始严格平衡二叉树的数据处理指令，根据所述数据处理指令查找对应的目标处理模式，根据所述目标处理模式，对所述初始严格平衡二叉树进行处理，获得新的严格平衡二叉树。本发明专利技术中，在对由目标数据构建的初始严格平衡二叉树进行数据处理时，通过目标处理模式进行相应地处理操作，使得严格平衡二叉树在动态操作过程中始终保持严格平衡，使目标数据对应的二叉树得到最高的查找效率。

Dynamic processing method, equipment, storage medium and device of strictly balanced binary tree

【技术实现步骤摘要】
严格平衡二叉树的动态处理方法、设备、存储介质及装置
本专利技术涉及数据处理
，尤其涉及一种严格平衡二叉树的动态处理方法、设备、存储介质及装置。
技术介绍
为了充分利用内存碎片同时又能提高数据查找效率，人们使用二叉排序树来实现这一点。而在计算机进行内存数据查找时，为提高数据查找的效率，除了采用二叉排序树方式进行数据查询，又出现了查询效率更高的平衡二叉树。与平衡二叉树相比，严格平衡二叉树具有更高的查找效率。然而，一旦对严格平衡二叉进行插入，删除或修改操作后，严格平衡二叉树的严格平衡性会被打破，导致数据查找效率受到影响。因此，如何保证严格平衡二叉树在进行插入，删除或修改操作后，依旧保持严格平衡，是亟待解决的技术问题。上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。
技术实现思路
本专利技术的主要目的在于提供一种严格平衡二叉树的动态处理方法、设备、存储介质及装置，旨在解决现有技术中如何保证严格平衡二叉树在进行插入，删除或修改操作后，依旧保持严格平衡的技术问题。为实现上述目的，本专利技本文档来自技高网...

【技术保护点】
1.一种严格平衡二叉树的动态处理方法，其特征在于，所述严格平衡二叉树的动态处理方法包括以下步骤：/n获取目标数据，根据所述目标数据构建初始严格平衡二叉树；/n接收对所述初始严格平衡二叉树的数据处理指令；/n根据所述数据处理指令查找对应的目标处理模式；/n根据所述目标处理模式，对所述初始严格平衡二叉树进行处理，获得新的严格平衡二叉树。/n

【技术特征摘要】
1.一种严格平衡二叉树的动态处理方法，其特征在于，所述严格平衡二叉树的动态处理方法包括以下步骤：
获取目标数据，根据所述目标数据构建初始严格平衡二叉树；
接收对所述初始严格平衡二叉树的数据处理指令；
根据所述数据处理指令查找对应的目标处理模式；
根据所述目标处理模式，对所述初始严格平衡二叉树进行处理，获得新的严格平衡二叉树。


2.如权利要求1所述的严格平衡二叉树的动态处理方法，其特征在于，所述数据处理指令包括：插入关键字指令或删除关键字指令；
相应地，所述根据所述数据处理指令查找对应的目标处理模式，具体包括：
从所述插入关键字指令中提取待插入关键字，或，从所述删除关键字指令中提取待删除关键字；
判断所述初始严格平衡二叉树是否为空；
若所述初始严格平衡二叉树非空，则统计所述初始严格平衡二叉树的左子树的第一节点数和右子树的第二节点数；
比较所述第一节点数和所述第二节点数的大小，获得第一比较结果；
获取所述初始严格平衡二叉树的根节点关键字，比较所述待插入关键字与所述根节点关键字的值大小，获得第二比较结果；
根据所述数据处理指令、所述第一比较结果和所述第二比较结果，查找对应的目标处理模式。


3.如权利要求2所述的严格平衡二叉树的动态处理方法，其特征在于，所述根据所述目标处理模式，对所述初始严格平衡二叉树进行处理，获得新的严格平衡二叉树，具体包括：
在所述数据处理指令是所述插入关键字指令时，若所述第一比较结果为所述第一节点数大于或等于所述第二节点数，且所述待插入关键字的值大于所述根节点关键字的值，则在所述右子树上递归插入关键字为所述待插入关键字的第一插入节点，获得新的严格平衡二叉树；
或者，
若所述第一比较结果为所述第一节点数小于或等于所述第二节点数，且所述待插入关键字的值小于所述根节点关键字的值，则在所述左子树上递归插入关键字为所述待插入关键字的第二插入节点，获得新的严格平衡二叉树；
或者，
若所述第一比较结果为所述第一节点数小于所述第二节点数且所述待插入关键字的值大于所述根节点关键字的值，则通过二叉排序树的插入方式在所述初始平衡二叉树中插入关键字为所述待插入关键字的第三插入节点，获得第一二叉树，中序遍历局部所述第一二叉树以建立第一升序双链表，将所述第一升序双链表转换为新的严格平衡二叉树；
或者，若所述第一比较结果为所述第一节点数大于所述第二节点数且所述待插入关键字的值小于所述根节点关键字的值，则通过所述二叉排序树的插入方式在所述初始平衡二叉树中插入关键字为所述待插入关键字的所述第三插入节点，获得所述第一二叉树，中序遍历局部所述第一二叉树以建立所述第一升序双链表，将所述第一升序双链表转换为新的严格平衡二叉树。


4.如权利要求2所述的严格平衡二叉树的动态处理方法，其特征在于，所述根据所述目标处理模式，对所述初始严格平衡二叉树进行处理，获得新的严格平衡二叉树，具体包括：
在所述数据处理指令是所述删除关键字指令时，若所述第一比较结果为所述第一节点数大于或等于所述第二节点数，且所述待插入关键字的值小于所述根节点关键字的值，则在所述右子树上递归删除关键字为所述待删除关键字的第一删除节点，获得新的严格平衡二叉树；
或者，
若所述第一比较结果为所述第一节点数小于或等于所述第二节点数，且所述待插入关键字的值大于所述根节点关键字的值，则在所述左子树上递归删除关键字为所述待删除关键字的第二删除节点，获得新的严格平衡二叉树；
或者，
若所述第一比较结果为所述第一节点数大于所述第二...

【专利技术属性】
技术研发人员：王防修，
申请(专利权)人：武汉轻工大学，
类型：发明
国别省市：湖北;42