文件名称:搜索树 优先队列 应用 源代码
文件大小: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)