首先需要搞清楚两个概念：赋值和引用，对于操作 target = source:

1. 赋值操作：程序先新建对象target，然后将source的值拷贝到target中。这里，target和source值相同，但是它们是两个完全不同的对象。

2. 引用操作：程序直接将target指向source，也就是说target和source是同一个对象，target只不过是source的一个别名。

python中没有赋值，只有引用。

1
2
3
4

>>> source = 12
>>> target = source
>>> target is source
True

如果我们想拷贝一个对象，而不仅仅是创建一个引用，那么该如何操作呢？万能的python提供了两种拷贝机制浅拷贝(shallow copy)、深拷贝(deep copy)供我们选择，浅拷贝和深拷贝的唯一区别在于对嵌套对象的拷贝处理上。

对象

对象(Objects)是python中数据的抽象，python中所有的数据均可以用对象或者是对象之间的关系来表示。每个对象均有标识符(identity)、类型(type)、值(value)。

1. 标识符。对象一旦创建，那么它的标识符就不会改变，可以把标识符看作对象在内存中的地址。 is 操作可以用来比较两个对象的标识符，函数 id() 用来返回对象标识符(python中返回对象在内存中的地址)。
2. 类型。对象的类型也是不可变的，对象的类型决定了该对象支持的操作，另外也决定了该对象可能的值。 type() 函数返回一个对象的类型。
3. 值。一些对象的值可以改变，我们叫它可变对象，字典和列表均属于可变对象；值不可改变的对象我们叫它不可变对象，数字、字符串、元组均属于不可变对象。

字典树介绍

我们经常会在网上输入一些单词，一般情况下，当我们输入几个字母时，输入框中会自动弹出以这些字母开头的单词供我们选择，用户体验非常好。

不过这种自动提示功能到底是怎么实现的呢？这就要用到我们的前缀树了，前缀树也叫字典树、Trie树。假如我们有一个简单的字典，里面包含以下几个单词：apps apple cook cookie cold，那么可以构建以下树：