哈夫曼树的建立 一、 实验目的： 1． 理解哈夫曼树及其应用。 2． 掌握生成哈夫曼树的算法。 二、 实验内容： 哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 构造一棵哈夫曼树，哈夫曼最早给出了算法，称为哈夫曼算法： （1）根据给定的N个权值 W1，W2，W3，……，Wn ，构成N棵二叉树的集合F= T1，T2，T3，……，Tn ，其中每棵二叉树T1只有一个带权为WI的根结点，其左右子树均空。 （2）在 F中选出两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的权值为其左右子树上的根结点的权值之和。 （3）在F中删除这两棵树，同时将新得到的加到F之中。重复（2）和（3），直至F中只剩一个为止。
上传时间： 2013-12-24
上传用户：阳光少年2016
运用面向对象方法编写的一个haffman编码树，采用的数据结构为二叉树，完全是自己写的，还望大家多多指教！
上传时间： 2016-03-18
上传用户：1101055045
用java模拟操作系统里的文件管理 本系统提供了多用户登录，但每次只有一个用户在系统中，每增加一个用户，就给这个用户增加一个子目录作为他的个人目录，当用户文件时就在他相应的子目录下添加。
上传时间： 2016-03-26
上传用户：懒龙1988
c语言编写的B+树，可实现树的构造和记录查找。
上传时间： 2016-03-27
上传用户：朗朗乾坤
一种快速的多叉搜索树，主要用于智能发育机器人方面进行路径规划
上传时间： 2016-03-28
上传用户：龙飞艇
用树的层号表示生成一棵树，然后分别用来测试前序遍历的递归与非递归算法。
标签： 树
上传时间： 2016-03-29
上传用户：agent
遍历文件夹并建成目录树，一个较好的遍历程序，对系统所有的文件获取做了比较详细的说明。程序在2000下通过。
上传时间： 2016-04-06
上传用户：dapangxie
1． Trie树作为一种索引树，这种结构对于大小变化很大的关键字特别有用。利用Trie树实现一个英语单词辅助记忆系统，完成相应的建表和查表程序。2． 不限定Trie树的层次。每个叶子结点只含一个关键字，采用单字符逐层分割的策略，实现Trie树的插入、删除和查询的算法，查询可以有两种方法：查询一个完整的单词或者实现以某几个字母开头的单词。
上传时间： 2013-12-18
上传用户：xcy122677
哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。
上传时间： 2014-01-21
上传用户：maizezhen
动态演示各种数据结构的定义和操作: 实现过程: 建立一棵二叉树，并在所建立的二叉树中可在任意结点位置插入其左右孩子。 画出你所建的这棵二叉树，并能动态反映你所插结点的过程（具有可视化，彩色，美观的效果） 能查找任一结点的左右孩子 能查找任一结点的左右邻兄弟 能查找任一结点的父亲 能删除任一结点 能对树进行各种遍历
上传时间： 2016-04-17
上传用户：时代电子小智
