写这个玩意，我也是深深地感觉到自己数据结构的薄弱，可笑的是我一直以为学的还可以，结果一个堆结构就干了我半个月，才懂个大概= =，我也是醉了
BinaryTree.h二叉树的实现
/**
* 书本:《算法分析与设计》
* 功能:这个头文件是为了实现二叉树
* 文件:BinaryTree.h
* 时间:2014年12月15日18:35:51
* 作者:cutter_point
*/
// ...
分类：
编程语言 时间：
2015-01-04 10:12:18
阅读次数：
242
哈弗曼树、哈弗曼编码、排序二叉树、平衡二叉树、红黑树、3种遍历(先序，后序，中序)、深度-广度优先遍历
分类：
其他好文 时间：
2014-12-21 10:17:49
阅读次数：
305
腾讯笔试的范围还真是广，很多知识都是完全不记得。首先是不定项的选择题，惊呆了，怎么能学高考物理选择题，这不科学。 二叉树的知识，二叉树的高度计算，二叉树的先序，中序，后序遍历等，这个知识多少还有一些。 哈弗曼编码的知识，这个知识记忆的不多，不过后来想起来了哈弗曼树的构造，但是想不到如何编码了，我.....
分类：
其他好文 时间：
2014-11-25 18:21:11
阅读次数：
220
路径长度：从树的一个结点到另一个结点之间边的条数。
树的路径长度：从树根到每个叶子结点之间路径长度之和。
带权树的路径长度：每个叶子结点带有权值，树根到叶子结点的路径长度乘以该叶子结点的权值之和。
哈弗曼树：带权树的路径长度最小的树，又称作最小二叉树和最优二叉树。
哈夫曼树的构造过程：...
分类：
其他好文 时间：
2014-10-30 13:40:18
阅读次数：
140
问题表述：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si=fj或sj>=fi时，活动i与活动j相容。由于输入的活动以其完成时间的非减序排列，所以算...
分类：
其他好文 时间：
2014-08-29 23:50:48
阅读次数：
345
#lang scheme
( define l ( list 1 2 3 4 ) )
( define l1 ( list 5 6 7 8 ) )
( define nil '() )
( define ( make-leaf symbol weight )
( list 'leaf symbol weight ) )
( define ( l...
分类：
其他好文 时间：
2014-08-09 02:39:06
阅读次数：
236
#include
#include
#include
typedef struct{
char a;//记录对应字符
int weight;//权值
int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char * *HuffmanCode;//动态分配数组存储哈夫曼编码表
void Select(H...
分类：
其他好文 时间：
2014-06-30 19:21:16
阅读次数：
205
