营销型网页怎么制作,无锡网站的优化哪家好,网站动态图片如何做,网站建设与维护实训ppt0x01 树 树#xff1a;n个结点的有限集合#xff0c;n0#xff0c;空树任何非空树只有一个根结点n个结点的树只有n-1条边#xff08;除根结点#xff0c;每个结点只有一个前驱#xff0c;一个前驱一条边#xff0c;根据这个算的#xff09;有序树与无序树#xff1a;…0x01 树 树n个结点的有限集合n0空树任何非空树只有一个根结点n个结点的树只有n-1条边除根结点每个结点只有一个前驱一个前驱一条边根据这个算的有序树与无序树有序树从左到右是有顺序的比如下图交换B和D有序下面两个数不相等。无序则相同 0x02 结点 祖先结点K的祖先结点时ABE 子孙结点E的子孙结点为K、L 双亲结点F的双亲结点是B前驱是哪个 孩子结点B的孩子孩子结点时E、F 兄弟结点E的兄弟结点是F 结点的层次也有从第0层开始的 结点的高度从叶子1开始自下往上数比如书结点B的高度为3 结点的深度从根结点1开始自上往下数比如结点B的深度为2 0x03 度 树中一个结点的子结点的个数称为该结点的度比如上图中B的度是2树中最大的度为树的度分支结点度大于0的结点叶子结点度等于0 0x04 路径 路径树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的树是分层的所以分支是有向的只能从双亲结点指向孩子结点所以路径一定是从上而下的 A到E路径E到F是没有路径的 0x05 森林 n课树的集合 0x06 性质 树中的结点数等于所有结点的度数加1结点的度数是他们后继的个数全部的后继加起来还差一个根结点就和结点数相同度为m的树中第i层上至多有mi-1个结点最多的情况是每个结点都有m个子节点具有n个结点的m叉树的最小高度为[logm(n(m-1)1)]