【文件属性】:
文件名称:搜索树 优先队列 应用 源代码
文件大小:80KB
文件格式:RAR
更新时间:2013-08-09 09:20:47
搜索树 优先队列 应用 源代码
对BST树的方法进行扩充,实现如下功能:
1)给定一个节点,寻找并返回:以它为根的子树中,关键值最大的一个节点;TreeMax
给定一个节点,寻找并返回:以它为根的子树中,关键值最小的一个节点;TreeMin
寻找并返回:从小到大排序后下标为i的节点,i从0开始;GetByIndex
给定一个节点,寻找并返回:它在中序遍列中的下一个节点;TreeNext
给定一个节点,寻找并返回:它在中序遍列中的前一个节点;TreePrev
把树中节点按照关键字由小到大的顺序,放进一个数组ToArray
对Huffman树的方法进行扩充,实现如下功能:
1)键盘输入一个字符串或者读入一个文本文件,统计每个字符出现的频率;
2)输出每个字符的Huffman编码
【文件预览】:
实习四 BST和霍夫曼编码
----BST_Define()
--------BST_Define()
--------BST_Define.sln(895B)
--------BST_Define.suo(21KB)
--------Desktop_1.ini(9B)
--------Desktop_2.ini(9B)
----Huffuman_Define()
--------Huffuman_Define.sln(910B)
--------Huffuman_Define()
--------Huffuman_Define.suo(24KB)
网友评论
- 我是连文件都打不开……