一、前言 赫夫曼树，又称最优树，是一类带权路径长度最短的树。二、基础知识 1、路径长度：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上分支数目称为路径长度。 2、树的路径长度：是从树根到每一个结点的路径长度之和。完全二叉树就是路径长度最短的二叉树。 3、树带权路径长度：...
分类：
其他好文 时间：
2015-07-16 08:24:49
阅读次数：
201
1、森林转二叉树 （1）、把每棵树转换为二叉树 （2）、第一棵二叉树不动，从第二棵二叉树开始，一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。转换规则：兄弟相连，长兄为父，孩子靠左。 2、树转二叉树 （1）、加线。在所有的兄弟结点之间加一条线。 （2）、去线。树...
分类：
其他好文 时间：
2015-07-15 19:06:58
阅读次数：
107
本文转载自：http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。...
分类：
其他好文 时间：
2015-07-14 19:57:37
阅读次数：
133
堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。1. 若array[0，...，n-1]表示一颗完全二叉树的顺序存储模式，.....
分类：
编程语言 时间：
2015-07-13 22:18:12
阅读次数：
217
【问题描述】
在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数权值c，c越小，表示两 个人之间的关系越密切。
我们可以用对应结点之间的最短路长度来衡量两...
分类：
其他好文 时间：
2015-07-04 15:32:00
阅读次数：
118
1、数据链路和帧。 （1）链路是指两相邻结点之间的一段物理线路。当需要在一条线路上传输数据时，就需要一些通信协议来对这些数据进行控制，把实现这些协议的硬件和软件与物理线路结合就构成了数据链路。实现的方法就比如说网络适配器。 （2）帧就是当网络层向下传递Ip数据报后，数据链路层对Ip数据报进行...
分类：
其他好文 时间：
2015-06-07 00:59:34
阅读次数：
205
理解WCF中的会话机制 ? 在WCF应用程序中，会话将一组消息相互关联，从而形成对话。会话”是在两个终结点之间发送的所有消息的一种相互关系。当某个服务协定指定它需要会话时，该协定会指定所有调用（即，支持调用的基础消息交换）必须是同一对话的一部分。如果某个协定指定它允许使用会话但不要求使用会话，则...
分类：
其他好文 时间：
2015-05-20 08:15:51
阅读次数：
98
最优二叉树，又称为赫夫曼树，是一类带权路径长度最短的树。
下面介绍一下基本概念，从树中的一个结点到另外一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。其中带权路径长度最小的二叉树·称作最优二叉树或赫夫曼树。
举个例子，下图三个二叉树...
分类：
其他好文 时间：
2015-05-19 10:48:08
阅读次数：
129
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：
1.确定起点的最短路径问题：即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。
2.确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题...
分类：
编程语言 时间：
2015-05-16 11:57:32
阅读次数：
194
二叉树顺序存储结构
二叉树的顺序存储结构就是用一维数组存储二义树中的结点并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。
顺序存储结构一般只用于完全二叉树。
将这棵二叉树存入到数组中，相应的下标对应其同样的位置：
二叉链表
typedef struct BiTNode /* 结点结构 */
{
TElemType...
分类：
其他好文 时间：
2015-05-06 23:00:42
阅读次数：
193
