大话数据结构读书笔记四

Posted by Cfeng on March 10, 2019

树是n个结点的有限集。n=0时称为空树。在任意一颗非空树中:有且只有一个特定的称为跟的结点。其余结点可分为m个不想交的集,其中每一个集合自身都是一棵树,并且称为跟的子树。

结点拥有子树树称为结点的度。跟为0度结点为也结点 树的度是树内结点度的最大值

森林是m颗互不相交的树的集合

与线性结构的区别

线性结构第一个数据元素:无前驱;最后一个数据元素:无后继;中间元素:一个前驱一个后继 树结构根结点:无双亲,唯一;叶结点:无孩子,可以多个;中间结点:一个父亲,多个孩子

因树图需要画大量的图,所以笔记直接记在本子上了