1．树的路径长度
树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。
2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL)
结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。
结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。
树的带权路...
分类：
其他好文 时间：
2014-08-21 09:51:33
阅读次数：
301
题目：
选择排序法的概念简单，每次从未排序部份选一最小值，插入已排序部份的后端，其时间主要花费于在整个未排序部份寻找最小值，如果能让搜寻最小值的方式加 快，选择排序法的速率也就可以加快
Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序部份，从而可以加快排序的过程，因而称之为改良的选择排序法。
整个堆排序的过程分建堆、取值、调整为新的堆三个过程。分别如下示：(以最小堆积树为例。关于HeapTree请参阅数据结构与算法)...
分类：
其他好文 时间：
2014-08-21 00:14:23
阅读次数：
193
题目大意：给出一棵n个节点的有根树，一开始 树根 是一个控制点，现在要增加m个控制点，使得总费用最少。给出每个节点的父节点以及到父节点的距离，还有这个节点的权值， 一个节点的费用 即它的权值 乘以 离他最近的且是控制点的祖先的距离。 （控制点的费用为0）； n<=100 m<=50解题过程：1.一看...
分类：
其他好文 时间：
2014-08-19 14:08:44
阅读次数：
224
题意：给出一列数字，可以构成完全二叉搜索树，求构成的完全二叉搜索树的层次遍历
思路：构建树的过程可以看做是不断寻找子树根节点的过程
根据完全二叉树的特征，可以通过确定左子树的子孙节点个数来确定对应的根节点下标
递归构建即可。
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-19 10:56:24
阅读次数：
206
一、定义 一些定义： 节点之间的路径长度：在树中从一个结点到另一个结点所经历的分支，构成了这两个结点间的路径上的经过的分支数称为它的路径长度 树的路径长度：从树的根节点到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。 结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。 结点的带权路径长度：结点到树根之间的路径长度与该结点...
分类：
编程语言 时间：
2014-08-18 12:37:54
阅读次数：
249
返回目录何时能用到它?组合模式又叫部分-整体模式，在树型结构中，模糊了简单元素和复杂元素的概念，客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。对于今天这个例子来说，它可以很清楚的说明组合模式的用意，首先是一个Graphics对象，它表示是一绘图功能（树根），...
分类：
其他好文 时间：
2014-08-15 12:35:18
阅读次数：
195
实验名称：使用生成树协议给交换机配置根网桥实验拓扑：实验步骤：1）给第一台三层交换机配置为vlan1的根网桥，vlan2的次网桥2）给第二台三层交换机配置为vlan1的次网桥，vlan2的根网桥3）分别给两个二层交换机配置vlan24）查看交换机的spanning-tree信息（以第一个三层交换机..
分类：
其他好文 时间：
2014-08-15 02:43:37
阅读次数：
475
注：这道题思路很乱，先记下，日后理清题意：给出一些节点，判断这些节点构成的是不是一棵树思路：感觉很简单，但是思路又很乱，当时想的判断条件是:1.入度不能大于1（树根为0，其他节点为1）2.所有节点必须在一棵树中（判断所有节点是否在一棵树中）3.在节点相连的时候，不能是同一棵树中的节点（否则会出现环或...
分类：
其他好文 时间：
2014-08-13 14:27:36
阅读次数：
224
1、堆 一棵完全二叉树 大顶堆：所有非叶子节点元素均不小于其左右子树根节点的值 小顶堆：所有非叶子节点元素均不大于其左右子树根节点的值2、 初始化堆 ①一组无序元素R[0, 1, ..., n - 1]， 先按照顺序将该组无序元素构造为一棵完全二叉树 ②从该二叉树的第一个非叶子结点开始调整...
分类：
其他好文 时间：
2014-08-12 03:06:43
阅读次数：
259
假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, 那么，设线段长为L(即[1..L+1))
设树的高度为H，对H，有：
H(L)={1,1+H(?L2?),L
= 1L > 1
这是一个很简单的递归式，并用公式（http://scinart.github.io/math/2014/03/16/QA39.2.G733-1994-CM-3/#...
分类：
其他好文 时间：
2014-08-11 12:08:13
阅读次数：
162
