树概览1

树概览：

全局来看：

组成： 根节点 + 方法

即：知道根节点，然后提供方法， 就能将这棵树的信息全部搞定， 从根节点开始，
攀爬到你需要的任何叶子或者枝干上去。

所以，如果你想写一颗树， 则应该这样：

Tree的类，

1. 这个类有一个Field，叫root, 类型为Node类型； 根节点下面会延伸出其他节点，也为Node
2. 这个类有无数的访问方法，大体是顺着节点去摸索其他的节点，让你方便的找到树中，你需要的任意信息

.

OK， 就这些！够简单！

然后再深入一点点：提到的类型Node，还没有定义，怎样定义一个节点？

定义一个Node主要有以下：

1. 她自己所描述的数据.
2. 她的子孙Node.
3. 它的方法，得到子孙Node，得到数据.

Over!

整个树从用途到实现，也就讲完了, 此时，我们遗留了问题，怎么去查找树中的信息？ 上面提到
查找信息的方法，是通过树的方法来实现，但这里并没有说到具体的方法?

这里务必明白，tree是一个数据结构，数据结构和数据的关系，就如同水和盛水的器皿一样， 比如：
消防员会选择用消防水栓装水，原因是他需要处理高压大量的水，解救火灾；茶馆的伙计会用茶壶，
茶壶受热均匀，煮出的茶才韵味无穷，家庭用的话，就用饮水机或者开水壶。 这些器皿，就是我们
放置数据的方法。目的：在我们用到的时候，尽快的适应应用，最有效的解决问题。