redintonc

摘要： 图的定义 线性表中我们把数据元素叫元素，树中将数据元素叫结点,在图中数据元素，我们则称之为顶点(Vertex)。 图( Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 需要注意的是线性表中可以没有数据 阅读全文

摘要： 前置知识 路径长度和带权路径长度 路径长度：两节点间路径的分支数量为路径长度。如二叉树a从根节点到D节点的路径长度为4，根节点到B节点的路径长度为2。 树的路径长度：从根节点到每一个结点的路径长度之和。如二叉树a的路径长度为：1+1+2+2+3+3+4+4=20。 带权路径长度：从该节点到树根节点的 阅读全文