2014-04-18 2 views
0

각 노드가 키 (이름)와 값을 포함하는 N 진 트리를 만들고 싶습니다.N-ary tree in python

루트가 1 개이고 두 필드가 N 개의 자식 = 이름이고 연관 값이 이고 다시 각 자식에는 2 개의 필드가있는 N 자식이 있습니다.

사전과 목록 만 사용하여 클래스를 사용하지 않고보다 간단한 접근법을 찾고 있습니다 (가능한 경우 ??).

class Node(): 
    #Do something 
    # .... 
+3

당신은'{ 'name': ..., 'value': ..., 'children': [...]}'과 같은 뜻입니까? – jonrsharpe

+0

하지만 트리가 아닙니다. 특정 노드에있을 경우 해당 노드에만 액세스 할 수 있어야합니다. –

+0

문제점이 무엇인지 이해하지 못합니다. 'node [ 'children']'에 액세스 할 수 있습니다. – jonrsharpe

답변

0
class Node(object): 
    def __init__(self, name, value): 
     self.name = name 
     self.value = value 
     self.children = [] 
    def add_child(self, obj): 
     self.children.append(obj) 

당신 개봉 그러나 여기 내 주장은 10 명 중 9 번 간단한 방법이 될 것입니다이 에 대한 클래스를 사용한다는 것입니다 "클래스를 사용하지 않고 간단한 방법"찾는 말한다.