搜索资源列表
dss-id3
- 一个基于ID3方法的具体实例,其中的ID3use包括一个完整的建立决策树的模型。-ID3 method based on a specific examples, the ID3use including the establishment of a complete decision tree model.
实验5
- 哈夫曼编码/译码 背景介绍: 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求这发送端通过一个编码系统对待传数据预先编码,在发送端将传来的数据进行译码(复原)。对于双工信道。每端都需要一个完整的编译码系统。本程序将为这样的信息收发站写一个哈夫曼的编译码系统。 哈夫曼编码/译码: 程序运行步骤: 1、建立哈夫曼树,从键盘输入字符集大小,字符以及频度。 2、对字符进行编码,输出编码结果,分单个句子和整个句子输出,编码导入
哈夫曼译码
- [基本要求] 一个完整的系统应具有以下功能: (1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2)E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 (3)D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件T
数据结构上机实习
- 数据结构上机实验 实验题目:两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法,请你完成其余部分,包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为A B C Ф Ф D E Ф G Ф Ф F Ф Ф Ф,注意输入时Ф用空格代替。 实验题目:复数抽象数据类型的实现
树的遍历
- 树的遍历,包括数的建立、存储、遍历-tree traversal, including several of the establishment, storage, traverse ... ... ... ... ...
huffman_tree(sjjg)
- 1、根据用户指定的字符表和频度的实际统计数据建立Huffman树; 2、其中其叶子结点表示字符的权值及父母、左、右孩子等结点的信息; 3、其左右分支分别用代码0、1表示; 4、本系统的目的是为用户提供编/译码系统,根据用户输入的字符依字符集的权值进行编码保存; 5、根据接收到的编码进行译码; 6、输出其内容-1, according to user-specified character tables and frequency of the actual statist
erchapaixushu.cpp
- 调用建立二叉排序树,检索给定值,插入/删除给定指针所指结点各算法的主程序-call to establish two binary sort tree, retrieval given value, insertion / deletion of a given target node under the main program algorithm
EX5_7
- 表达式类型的实现 1. 算术表达式的合法输入数据包括变量(A~Z,a~z)、常量(0-9)和二元运算符(+,-,*,/,^(乘幂))。程序对数据输入格式不作要求,用户需自己保证语法正确,详见用户手册说明。 2. 演示程序以人机对话的方式执行,即在计算机上显示提示信息后,由用户在键盘上输入对应的数据或命令,程序将执行相应的操作并显示下一步信息。 3. 程序执行的命令包括: 1) 根据用户输入的前缀表达式自动添加括号并建立其自然书写形式的表达式; 2)提示用户给各变量赋值;
tree-c
- 一个建立树并用几种方法遍历的数据结构程序,用C语言编写
huffman
- 建立树;生成编码; 翻译正文;翻译编码
c
- 二叉树编历树的建立,以为空结点,以为结束,依次输入12345678
hafuman
- 哈夫曼编码/译码器 1)问题描述 设计一个利用哈夫曼算法的编码,重复地显示并处理以下项目,直到选择退出为止。 2)基本要求 (1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; (2)编码:利用建好的哈夫曼树生成哈夫曼编码; (3)输出编码;
best
- 二叉排序树的建立和查找,输入数据按回车即可建立排序二叉树-Binary sort tree establishment and search, input data by enter established binary tree sort
4
- 1.输入字符序列,建立二叉链表。 2.中序遍历二叉树:递归算法。 3.中序遍历二叉树:非递归算法。 4.求二叉树的高度。 5.求二叉树的叶子个数。 6.试编写交换以二叉链表作存储结构的二叉树中所有结点的左、右子树的算法。 7.建立中序线索二叉树,并实现中序遍历。 -1. Input sequence of characters, the establishment of binary list. 2. Inorder traversal binary tree:
huffman
- 编写完整的系统,要求具有以下功能: 1、 I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存入文件hfmTree中。 2、 E:编码(Encoding)。利用以建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 3、 D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile
shujujiegou
- 数据结构课件 包含链表的建立、排序、栈、树已经图的应用等。-Data structure contains the list of the establishment of software, sort, stack, tree has map applications.
twotree
- 哈夫曼树系统的建立运行及输出 源代码 运行成功-Huffman tree system and export the source code to run a successful operation
erchashu
- 本文利用C语言实现了简单的二叉树,每个结点只保存一个整数,并且,由于非常简单,树的根结点是确定的,而不是输入的。确定根结点以后,用户输入的每一个数都被insert到树中(-999表示停止),利用深度优先的方法。建立好二 叉 树以后,分别利用深度优先(DFS)和广度优先(BFS)进行了遍历,输出结果。-In this paper, the use of C language realization of a simple binary tree, each node only maintains
a3
- 关于二叉树的C语言编程,描述了二叉树的建立以及二叉树的遍历-On the binary tree of C language programming, described the establishment as well as binary tree binary tree traversal
shuheerchashu
- 以下问题要求统一在一个大程序里解决。 按先序遍历的扩展序列建立二叉树的存储结构 二叉树先序、中序、后序遍历的递归算法 二叉树中序遍历的非递归算法 二叉树层次遍历的非递归算法 求二叉树的深度(后序遍历) 建立树的存储结构 求树的深度-The following questions require a unified solution in a large program. Extension of the first-traversal sequence to esta