def eva_data(self,up): if(isinstance(self.data,str)): return else: if up.keys()[0] in self.data.keys(): # 与父节点相同 key=up.keys()[0] else: # 最优节点 key=min_key(self.data) self.data={key:self.data[key]} self.left.eva_data(self.data) self.right.eva_data(self.data)
def __get_best_root(self): simi_root=self.root.simi_data() key=min_key(simi_root) return {key:simi_root[key]}