【技术实现步骤摘要】
节点状态确定方法、装置、设备和存储介质
[0001]本公开涉及数据处理
，尤其涉及数据结构和云服务领域。
技术介绍
[0002]在数据处理领域，采用树形数据结构进行数据存储是管理数据之间的一对多的关系的重要手段。树形数据结构是表达数据之间层次关系的数据结构，采用分支关系定义层次结构，每个节点可能有多个子节点，而每个子节点仅有一个父节点，父节点为空的节点是根节点，每个树形数据结构仅有一个根节点，在树形数据结构中对非根节点进行选中或取消时，需要递归计算所有节点的选中状态。
技术实现思路
[0003]本公开提供了一种节点状态确定方法、装置、设备以及存储介质。
[0004]根据本公开的一方面，提供了一种节点状态确定方法，包括：
[0005]响应于确定树数据中的目标节点的选中状态发生变化，获取变化后的第一选中状态；
[0006]基于第一选中状态，确定目标节点的父节点的子节点的选中数量；
[0007]基于选中数量，确定父节点的第二选中状态。
[0008]根据本公开的另一方面，...
【技术保护点】
【技术特征摘要】
1.一种节点状态确定方法，包括：响应于确定树数据中的目标节点的选中状态发生变化，获取变化后的第一选中状态；基于所述第一选中状态，确定所述目标节点的父节点的子节点的选中数量；基于所述选中数量，确定所述父节点的第二选中状态。2.根据权利要求1所述的方法，所述方法还包括：基于所述目标节点的第一树深度，确定父层的第二树深度；根据所述第二树深度在所述父层的节点中确定所述父节点。3.根据权利要求1或2所述的方法，其中，所述基于所述选中数量，确定所述父节点的第二选中状态，包括：基于所述父节点的子节点总数量与所述选中数量，确定所述第二选中状态。4.根据权利要求3所述的方法，其中，所述基于所述目标节点的父节点的子节点总数量与所述选中数量，确定所述第二选中状态，包括：在所述选中数量等于0的情况下，确定所述第二选中状态为未选中；在所述选中数量等于所述总数量的情况下，确定所述第二选中状态为选中；在所述选中数量大于0且小于所述总数量的情况下，确定所述第二选中状态为半选中。5.根据权利要求1
‑
4中任一项所述的方法，其中，所述树数据包括与多个树深度中的每个树深度分别对应的至少一个节点的信息，所述至少一个节点中的每个节点的信息包括所述每个节点的子节点信息以及子节点选中数量。6.一种节点状态确定装置，包括：第一选中状态获取模块，用于响应于确定树数据中的目标节点的选中状态发生变化，获取变化后的第一选中状态；子节点选中数量确定模块，用于基于所述第一选中状态，确定所述目标节点的父节点的子节点的选中数量；第二选中状态确定模块，用于基于所述选中数量，确定所述父节点的第二选中状态。7.根据权利要求6所述...
【专利技术属性】
技术研发人员：李媛，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。