2020年4月27日
数据结构之树的基本概念与性质
摘要： 树的定义：n个节点组成的有限集合。n=0，空树；n>0,1个根节点，m个互不相交的有限集，每个子集为根的子树。 1、基本术语： 节点的度：树中某个节点的子树的个数。 树的度：树中各节点的度的最大值。 分支节点：度不为零的节点。 叶子节点：度为零的节点。 路径：i->j；路径长度：路径经过节点数目减1 阅读全文
posted @ 2020-04-27 16:22 rainpeaks 阅读(445) 评论(0) 推荐(0)