java数据结构之“树”

它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

为什么要使用树？它有什么优点？

因为树这种数据结构能同时具备数组查找快的优点以及链表插入和删除快的优点。

树的常用术语

　　

　　①、路径：顺着节点的边从一个节点走到另一个节点，所经过的节点的顺序排列就称为“路径”。

　　②、根：树顶端的节点称为根。一棵树只有一个根，如果要把一个节点和边的集合称为树，那么从根到其他任何一个节点都必须有且只有一条路径。

　　③、父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；

　　④、子节点：一个节点含有的子树的根节点称为该节点的子节点；

　　⑤、兄弟节点：具有相同父节点的节点互称为兄弟节点；

　　⑥、叶节点：没有子节点的节点称为叶节点，也叫叶子节点，

　　⑦、子树：每个节点都可以作为子树的根，它和它所有的子节点、子节点的子节点等都包含在子树中。

　　⑧、节点的层次：从根开始定义，根为第一层，根的子节点为第二层，以此类推。

　　⑨、深度：指所有结点中最深的结点所在的层数,上图中节点8深度为4;

　　⑩、高度：对于任意节点n,n的高度为从n到一片树叶的最长路径长，所有树叶的高度为0；