(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210733573.X (22)申请日 2022.06.24 (71)申请人 建信金融科技有限责任公司 地址 200120 上海市浦东 新区中国(上海) 自由贸易试验区银城路99号12层、 15 层 (72)发明人 易淑文　 (74)专利代理 机构 中科专利商标代理有限责任 公司 11021 专利代理师 陈文卓 (51)Int.Cl. G06F 12/02(2006.01) G06F 9/50(2006.01) (54)发明名称 在连续内存中存储二叉树的方法、 装置、 电 子设备和介质 (57)摘要 本发明提供了一种在连续内存中存储二叉 树的方法、 装置、 电子设备和介质， 涉及计算机技 术领域， 可以应用于金融技术领域。 该方法包括： 响应于接收到针对第一目标二叉树的指令， 确定 目标节点的键值， 指令包括插入目标节点； 其中， 第一目标二叉树存储在第一连续内存中； 查找第 一目标二叉树中是否存在与键值对应的目标节 点； 在确定第一目标二叉树中不存在与键值对应 的目标节 点的情况下， 确定目标节 点的父节点在 第一连续内存中的第一相对位置； 基于目标节点 的父节点在第一连续内存中的第一相对位置， 确 定第二相对位置； 以及在第二相对位置处存储目 标节点， 得到第二目标二叉树。 权利要求书2页 说明书10页 附图4页 CN 115017060 A 2022.09.06 CN 115017060 A 1.一种在连续内存中存 储二叉树的方法， 包括： 响应于接收到针对第一目标二叉树的指令， 确定目标节点的键值， 所述指令包括插入 目标节点； 其中， 所述第一目标二叉树存 储在第一连续内存中； 查找所述第一目标二叉树中是否存在与所述键值对应的目标节点； 在确定所述第 一目标二叉树中不存在与 所述键值对应的目标节点的情况下， 确定所述 目标节点的父节点在所述第一连续内存中的第一相对位置； 基于所述目标节点的父节点在所述第 一连续内存中的第 一相对位置， 确定第 二相对位 置； 以及 在所述第二相对位置处存 储所述目标节点， 得到第二目标二叉树。 2.根据权利要求1所述的方法， 其中， 所述查找所述第 一目标二叉树中是否存在与 所述 键值对应的目标节点， 包括： 确定所述第一目标二叉树在第一连续内存中的首地址以及所述第一目标二叉树中任 一节点在所述连续内存中的相对位置； 根据所述首地址和所述任一节点在所述连续内存中的相对位置， 得到所述任一节点的 内存地址； 以及 根据所述任一节点的内存地址， 查找所述第 一目标二叉树中是否存在与所述键值对应 的目标节点。 3.根据权利要求1所述的方法， 其中， 所述方法还包括， 在所述第二相对位置处存储所 述目标节点， 得到第二目标二叉树之前： 确定所述第一连续内存是否存在可用存 储空间； 在确定所述第一连续内存不存在可用存储空间的情况下， 执行内存扩容操作， 得到第 二连续内存； 以及 在所述第二连续内存中分配用于存 储所述目标节点的内存地址 。 4.根据权利要求1所述的方法， 还 包括： 针对所述第二目标二叉树执 行平衡操作， 得到连续内存中的平衡二叉树。 5.根据权利要求1所述的方法， 其中， 所述指令还 包括删除目标节点； 所述方法还 包括： 在确定所述第 一目标二叉树中存在与所述键值对应的目标节点的情况下， 确定所述目 标节点在所述第一连续内存中的第三相对位置； 以及 删除所述第三相对位置处存 储的所述目标节点， 得到第三目标二叉树。 6.根据权利要求5所述的方法， 还 包括： 针对所述第三目标二叉树执 行平衡操作， 得到连续内存中的平衡二叉树。 7.根据权利要求6所述的方法， 所述针对所述第 三目标二叉树执行平衡操作， 得到连续 内存中的平衡二叉树， 包括： 在针对所述第 三目标二叉树执行平衡操作之后， 确定所述第 三相对位置是否为连续内 存中尾节点的位置； 在确定所述第 三相对位置不为连续内存中尾节点的位置的情况下， 将所述尾节点移动 至所述第三相对位置， 得到连续内存中的平衡二叉树。 8.一种在连续内存中存 储二叉树的装置， 包括： 第一确定模块， 用于响应于接收到针对第一目标二叉树的指令， 确定目标节点的键值，权　利　要　求　书 1/2 页 2 CN 115017060 A 2所述指令包括插 入目标节点； 其中， 所述第一目标二叉树存 储在第一连续内存中； 查找模块， 用于查找所述第一目标二叉树中是否存在与所述键值对应的目标节点； 第二确定模块， 用于在确定所述第 一目标二叉树中不存在与 所述键值对应的目标节点 的情况下， 确定所述目标节点的父节点在所述第一连续内存中的第一相对位置； 第三确定模块， 用于基于所述目标节点的父节点在所述第 一连续内存中的第 一相对位 置， 确定第二相对位置； 以及 插入节点模块， 用于在所述第二相对位置处存 储所述目标节点， 得到第二目标二叉树。 9.一种电子设备， 包括： 一个或多个处 理器； 存储装置， 用于存 储一个或多个程序， 其中， 当所述一个或多个程序被所述一个或多个处理器执行时， 使得所述一个或多个 处理器执行根据权利要求1～7中任一项所述的方法。 10.一种计算机可读存储介质， 其上存储有可执行指令， 该指令被处理器执行时使处理 器执行根据权利要求1～7中任一项所述的方法。 11.一种计算机程序产品， 包括计算机程序， 所述计算机程序被处理器执行时实现根据 权利要求1～7中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115017060 A 3