You need to enable JavaScript to run this app. Python实现洲-国关联分类树时get_country返回空数组问题
优惠活动
大模型
产品
解决方案
定价
更多

Python实现洲-国关联分类树时get_country返回空数组问题

问题核心根源

当前代码的所有逻辑操作都作用在临时新建的节点实例上,没有维护全局统一的节点对象关联,具体问题点:

  • 无全局节点索引:不管是add_country还是get_country方法,只要传入父节点名称,就直接新建一个独立的Node实例,和之前已经生成的同名称节点没有任何引用关联
  • 节点生命周期完全断裂:add_country方法中非顶级分支的逻辑里,新建的父节点挂完子节点后就被直接丢弃,没有存入类的成员变量中,后续根本找不到这个节点
  • 顶级节点判断逻辑和需求不匹配:需求约定第二个入参为0时将对应节点设为顶级分类,原代码判断条件为入参是None,逻辑错位
  • 查询逻辑完全失效:get_country方法每次调用都新建一个空的父节点实例,返回的永远是这个空实例的children列表,自然拿不到之前存的国家数据
修复实现方案

核心思路是在CountryTree中新增全局节点映射字典,统一管理所有Node实例,避免重复创建、临时实例丢失的问题,同时对齐需求的判断逻辑:

class Node:
    def __init__(self, val):
        self.children = []
        self.value = val

    def add_child(self, child_node):
        # 直接接收已存在的子节点实例,避免重复创建
        self.children.append(child_node)

    def print_stat(self):
        print(f"当前节点值:{self.value}")
        print(f"子节点列表:{[child.value for child in self.children]}")

class CountryTree:
    def __init__(self):
        self.roots = []
        # 全局节点映射:key为节点名称,value为对应的Node实例
        self.node_map = {}

    def add_country(self, country, parent):
        # 先确保国家对应的节点在全局映射中存在,不存在就新建
        if country not in self.node_map:
            self.node_map[country] = Node(country)
        country_node = self.node_map[country]

        # 按照需求约定:parent为0时,当前节点为顶级父节点
        if parent == 0:
            if country_node not in self.roots:
                self.roots.append(country_node)
            return

        # 确保父节点在全局映射中存在,不存在就新建
        if parent not in self.node_map:
            self.node_map[parent] = Node(parent)
        parent_node = self.node_map[parent]

        # 把国家节点挂到对应父节点下,去重避免重复挂载
        if country_node not in parent_node.children:
            parent_node.add_child(country_node)

    def get_country(self, parent):
        # 从全局映射中找到对应父节点,返回其下所有子节点的名称
        if parent not in self.node_map:
            return []
        parent_node = self.node_map[parent]
        return [child.value for child in parent_node.children]


# 测试调用
map = CountryTree()
map.add_country('Asia', 0)  # 按照需求,Asia作为顶级洲节点
map.add_country('China', 'Asia')
map.add_country('Russia', 'Asia')
print(map.get_country('Asia'))  # 返回['China', 'Russia'],符合预期
修复后关键特性说明
  • 同名称节点全局唯一,不会因为临时新建导致引用断裂
  • 严格对齐需求的顶级节点判断逻辑,第二个入参传0时自动将对应节点设为顶级分类
  • get_country方法返回的是对应父节点下所有关联国家的名称列表,没有冗余的节点结构返回
  • 自带挂载去重逻辑,重复调用相同的add_country不会生成重复的子节点

内容的提问来源于stack exchange,提问作者pandarulez

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.09 05:36:06