10 2019 档案
摘要:1.一棵有N个内部节点的二叉树有N+1个外部节点。 2.一棵有N个内部节点的二叉树就有2N个链接:N-1个链接到内部节点,N+1个链接到外部节点。 3.节点在一棵树的层数比它父节点层数更高(根部在层数0上),树的高度就是树节点层数中的最大值。树的路径长度是所有树节点的层数的综合。一棵二叉树的内部路径
阅读全文
摘要:一棵树就是一个满足一定要求的顶点与边的非空集合体。一个顶点就是一个简单的对象(也被称为是节点),它可以有个名字,并且可以携带其他关联信息;一个边就是两个节点之间的连接。树中的一条路径就是一个不同的节点序列,在序列中连续的节点由树中的边连接。定义一棵树的性质就是要有一条简明的路径连接任意两个节点。如果
阅读全文
摘要:分治法 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 合治法 自底向上的方法符合算法设计的一般办法,在该算法设计中我们先解决
阅读全文