输入n个数，在输入数的过程中建立一个二叉排序树。建立成功后，输入一个key， //在二叉树中实现删除key所在的结点
标签： 输入
上传时间： 2014-01-06
上传用户：cursor
本软件是在VC++来编译,在VC++的平台下运行,运行界面是黑色屏幕,本软件是实现最优二叉查找树结点的基本操作,在执行结果的屏幕下首先输入树的结点值以-1作为输入结束,然后选择要进行的操作,选择一是显示最优二叉树,选择二是插入一个结点,选择三是查找一个结点,选择四是删除一个结点.在选择各个操作后屏幕会提示要不要继续进行(Y/N),选择Y是继续操作,选择N是退出操作.本软件界面简单,容易操作,提示语句都采用中文,简单易懂.
上传时间： 2013-12-28
上传用户：wang0123456789
构造哈夫曼树 哈弗曼树中没有度为一的节点，是标准的二叉树，所以有n个叶子结点时，需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值，处理非叶子节点，从ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的两个节点ht[s1]和ht[s2]，这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。 (2)、调用select函数，并将ht[s1]和ht[s2]作为ht[l]的左右子树，即ht[s1]和ht[s2]双亲节点为ht[l]，新的根节点的权值为其左右子树权值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
上传时间： 2016-06-13
上传用户：ztj182002
Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。
上传时间： 2016-07-06
上传用户：sk5201314
二叉树，堆排序模板，时间复杂度:为O(N*Log2(N))。空间复杂度: 2*N-1(个结点)
标签： 二叉树
上传时间： 2014-01-26
上传用户：hopy
（1）接收原始数据： 从终端读入字符集大小n，n个字符和n个权值，建立哈夫曼树，存于文件hfmtree.dat中。 （2）编码： 利用已建好的哈夫曼树（如不在内存，则从文件hfmtree.dat中读入）对文件中的正文进行编码，然后将结果存入文件codefile.dat中。 （3）译码： 利用已建好的哈夫曼树将文件codefile.dat中的代码进行译码，结果存入文件textfile.dat 中。 （4）打印编码规则：即字符与编码的一一对应关系。 （5）打印哈夫曼树：将已在内存中的哈夫曼树以直观的方式显示在终端上。
上传时间： 2013-12-10
上传用户：asdkin
先用内排序对随即产生的内n个3位数的整数排好序，存放在一个文件中， 共产生m个有序文件，然后对这m个文件利用败者树进行多路平衡归并， 得到一个有n*m个三位数的有序文件。
上传时间： 2016-12-01
上传用户：2525775
ADT HuffmanTree{ 数据对象：D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系：R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P： HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果：构造哈夫曼树。 Encoder() 初始条件：哈夫曼树已存在或者哈夫曼树已存到文件中。 操作结果：对字符串进行编码 Decoder() 初始条件：哈夫曼树已存在且已编码。 操作结果：对二进制串进行译码 Print() 初始条件：编码文件已存在。 操作结果：把已保存好的编码文件显示在屏幕 TreePrinting() 初始条件：哈夫曼树已存在。 操作结果：将已在内存中的哈夫曼树以直观的方式显示在终端上
标签： ai HuffmanTree CharSet ADT
上传时间： 2013-12-25
上传用户：changeboy
解决n个运动员进行循环赛问题(要求:1.每个选手必须与其他n-1个选手各赛一次，2.每个选手一个只能赛一次，当n为偶数时，循环赛进行n-1天。当n时奇树时，循环赛进行n天
标签： 循环
上传时间： 2014-01-22
上传用户：comua
哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。
上传时间： 2017-06-09
上传用户：wang5829
