파이썬에서 트리의 노드에리스트를 어떻게 추가 할 수 있습니까?

Question

내 AVL 트리의 노드 내부에 목록을 만들려고합니다. 함수를 사용해 보았습니다. 누군가 가져올 라이브러리 나 아이디어가 있습니까?

#import random, math 
import re 
outputdebug = False 

def debug(msg): 
    if outputdebug: 
    print msg 

class Node(): 
    def __init__(self, key): 
     self.key = key 
     self.left = None 
     self.right = None 
     self.list = [] #list at the node 

class AVLTree(): 
    def __init__(self, *args): 
     self.node = None 
     self.height = -1 
     self.balance = 0; 

    def ad_list(self, value): 
     self.list.append(value) #function trying to add 

    def print_list(self): 
     print self.list 

Answer 1

귀하의 AVLTree 클래스는 목록을 가지고 있지만 Node 클래스하지 않습니다

self.node.list.append(value) #function trying to add