计算机中树的优点与重要性

关于树

　　树是含有$|V|$个节点$|V|-1$条边的最小无向连通图。

　　在计算机中，树随处可在，可说是图论和计算机科学中的重中之重。

　　理解树的结构，树的思想和树的优异性质对于程序设计大有裨益。

　　我将由多个方面入手阐述这一优雅的结构。

树作为图的优异性质

• 树的大小是确定的，只需要$\Theta(|V|)$的空间。
• 树是连通的，只需要进行一次搜索就可以完成遍历。
• 当树的根确定了，任意两点间的关系也唯一确定了，也可看做有向图。
• 树的连通子图也是树。
• 当树较均匀时，从根到叶的步数