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
相关产品推荐
相关产品推荐

