数据结构 树、二叉树的数据结构 哈夫曼树

时间:2016-04-07 05:59:44
【文件属性】:

文件名称:数据结构 树、二叉树的数据结构 哈夫曼树

文件大小:990KB

文件格式:RAR

更新时间:2016-04-07 05:59:44

数据结构 树 二叉树 哈夫曼树

1. 定义并实现二叉树的数据结构(注:其中创建二叉树要求使用广义表或前序遍历方法创建、还要求一个是前序+中序的方法创建)。测试二叉树使用如下的树: A B C D E F 2. 实现哈夫曼树数据结构,使用哈夫曼树完成如下文档的编码与译码,假设该文档由5种符号字符(A、B、C、D、E)构成 ABACDEABBCEABAACCCDEACCBAABCCCA 3. 选做:实现二叉树的中序遍历线索化数据结构 4. 选做:使用子女---兄弟表示法实现树的数据结构 注:数据结构包括:数据对象、数据关系及数据操作三个方面。具体在C++中指存储结构定义、方法定义及方法的实现


【文件预览】:
HuffmanTree
----main.cpp(1KB)
----Debug()
--------vc60.pdb(116KB)
--------HuffmanTree.exe(580KB)
--------HuffmanTree.ilk(818KB)
--------vc60.idb(113KB)
--------main.obj(393KB)
--------HuffmanTree.pdb(1.12MB)
--------HuffmanTree.pch(2.17MB)
--------data.txt(20B)
----MinHeap.h(3KB)
----HuffmanTree.dsw(547B)
----HuffmanTree.h(6KB)
----HuffmanTree.opt(48KB)
----LinkedStack.h(2KB)
----HuffmanTree.plg(1016B)
----linStack.cpp(1KB)
----data.txt(20B)
----HuffmanTree.ncb(57KB)
----HuffmanTree.dsp(4KB)

网友评论