Wie kann ich eine Liste in einem Tree-Knoten in Python hinzufügen?

Question

Ich versuche, eine Liste in diesem Knoten meines AVL-Baumes zu erstellen, habe ich auch eine Funktion versucht, jemand hat eine Bibliothek zu importieren oder eine Idee?

#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

Ihre AVLTree Klasse nicht über eine Liste, aber Ihre Node Klasse:

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