Python 实现 Trie

写了一个Python版本的Trie，体验了一下Python的面向对象。

Python中对象赋值有一点需要注意：Python中的对象赋值跟Java是一样的，都是引用赋值；而拷贝函数copy.copy()也只是浅拷贝（即普通的整数类型、实数类型、字符串等基本类型可以拷过去，但是具有对象属性的东西都只是拷贝的引用），如果需要完全拷贝对象，需要copy.deepcopy()。

　　

class node(object):
    def __init__(self):
        self.tag = False
        self.next = {}

class Trie(object):
    def __init__(self):
        self.trie = node()
    def add(self, word):
        tree = self.trie
        for c in word:
            if c not in tree.next:
                tree.next[c] = node()
            tree = tree.next[c]
        tree.tag= True
    def judge(self, word):
        tree = self.trie
        for c in word:
            if c not in tree.next:
                return  False
            else:
                tree = tree.next[c]
        if tree.tag:
            return  True
        else:
            return  False

tree = Trie()
for w in ['I', 'Love', 'You', 'Honey']:
    tree.add(w)
print tree.judge('Honey')
print tree.judge('Hello')