树——基础 树 树在逻辑上是一对多的关系,是一种非线性结构。 树:是n(n>=0)个有限结点的集合。n=0时称为空树。在任意一棵非空树中:(1)有且只有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、T3、……、Tm,其中每一个集合本身又是一棵树,并称为根的子树(SubTree)。如图: 结点的分类 结点拥……继续阅读 » Moxun 7年前 (2018-04-02) 2966浏览 0评论 2个赞