搜索资源列表
huffman
- c语言数据结构 ，利用哈夫曼树存储结构 ， 实现了通讯录。针对大连海事大学数据结构上机实验-the data sturcture which called huffman-tree,we use it to creat a software whose funcation is like address book .
ztrees
- *讨论 * 本PKZIP“通缩”的过程中使用了几个哈夫曼树。越 *共源的值由短比特序列表示。 * *每个代码树存储在ZIP文件以压缩形式 *这是本身的长度的霍夫曼编码 *所有的代码串（按升序排列按来源值）。 *实际代码串从长度重构 *解压缩过程中，如在“应用指南”中描述 *（APPNOTE.TXT）分布情况的PKWARE的PKZIP的计划的一部分。-*
Huffman
- 利用动态规划构造霍夫曼树。使用的数据结构为链表，需要两种链表结构——一个为霍夫曼树上的节点，另一个为为了方便遍历与编辑而设计的存储字符及其对应信息——包括出现次数、霍夫曼码等——的链表。(Construction of Hoffman tree using dynamic programming)
二叉链表
- 一、 实验目的 (一) 掌握二叉树的逻辑结构和二叉链表存储结构; (二) 验证二叉树的二叉存储和遍历及其基本操作的实现; (三) 理解算法与程序的关系，能够将顺序表算法转化为对应程序;(First, the purpose of the experiment (1) master the logical structure of the two tree and the storage structure of the two linked list; (two) verify the
tree
- 定义二叉树的链式存储结构，实现下列各类应用的递归算法。 （1）构建一棵二叉树，以某种形式（括号表示法、树形表示法、凹入表示法等）输出二叉树，最后释放二叉树的存储内存。 （2）分别编写程序实现：将二叉树的顺序存储结构转换成链式存储结构；将二叉树的链式存储结构转换为顺序存储结构。 （3）实现二叉树的先序、中序、后序和层次序遍历算法。输出二叉树的叶子节点。 （4）分别计算二叉树的所有节点个数，度为0、1、2的节点个数。 （5）统计二叉树中值为k的节点个数。计算二叉树中节点最小的值。 （6）计算二叉树的
biTree
- ? 按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，实现二叉树中序遍历的非递归算法，实现二叉树层次遍历的非递归算法（要求使用顺序队列，调用顺序队列基本操作实现），求二叉树的深度(后序遍历)。(Two binary linked list storage structure - first traversal of the extended sequence according to the establishment of the two fork t
tree
- 输入任意树并存储，实现前序、中序、后序遍历(Enter any tree and store, to achieve pre-order, in order, after the sequence traversal)
四叉树
- 自顶向下(top-down)的分割方法:按常规四叉树的方法进行，直接生成M码 ? 从底向上(down-top)的合并方法： – 首先按M码的升序排列方式依次检查四个相邻M码对应的属性值 ? 如果相同，合并为一个大块 ? 否则，储四个格网的参数值（M码、深度、属性值） – 第一轮合并完成后，依次检查四个大块的值（此时， 仅需检查每个大块中的第一个值） ? 若其中有一个值不同或某子块已存储 ? 则不作合并而记盘 – 通过上述方法，到没有能够合并的子块为止(The top-down (top-dow
1111
- 二哥学了二叉树的顺序存储后，被下面一个问题难住了，于是他请你帮他解决。给你一个前序遍历和中序遍历，问顺序存储的数组是什么样子的。 Example Input Format 第一行为前序遍历，第二行为中序遍历，节点个数不超过26. Output Format 输出一行，表示顺序存储的数组，以空格隔开，NULL表示空节点，数组空间不超过1000个节点(The second order storage learned two tree, asked the next questi
111141-28-陈树华数据库实习2
- 数据库实习作业2，实现了基础的查询、删除、存储过程功能。(Database practice 2, to achieve the basic query, delete, storage process function.)
BiLinkTree
- 二叉树的顺序存储表示结构定义,非递归的二叉链表创建和初始化等等(BiLinkTree Definition of sequential storage representation structure for two binary tree)
SeqBiTree
- 顺序存储结构下的二叉树创建和初始化，二叉树的顺序存储表示结构定义(Definition of sequential storage representation structure for two binary tree)
huffmantree
- 动态分配数组存储赫夫曼树 ,生成赫夫曼数组及其赫夫曼编码(Dynamic allocation for the array storage Huffman tree, Huffman array and generate Huffman encoding)
BinaryTree
- 数据结构中二叉树的基础操作 掌握二叉树的链式存储结构及其相关操作的实现 掌握二叉树的先序、中序、后序的递归遍历算法 掌握二叉树的层次遍历非递归算法(Basic operation of two fork tree in data structure)
tree
- linux实现十叉树的存储与恢复，在linux平台下，以C++的方式实现(implement tree store and recover in linux os.)
swap
- 以二叉链表作存储结构，编写一个算法将二叉树左、右子树进行交换的算法(The two fork chain table is used as the storage structure to write an algorithm to exchange the left and right subtrees of the two fork tree.)
1160300803_樊静_实验二
- 森林和树的基本操作 ，森林的存储，森林转化成二叉树，二叉树的先序中序后序非递归遍历，以及区间编码(The basic operations of forests and trees, the storage of forests, the conversion of forests into two forked trees, the preorder and the post order of the two forked trees, and the interval encoding,
simple-information-manage
- 简单的管理人员的信息，主要实现树存储以及链表存储。(Simple managers' information, which mainly implements tree storage and chain table storage.)
问题 J
- 顺序方式存储的完全二叉树进行重建 题目描述 按顺序方式存储的一棵完全二叉树的结点记录，结点个数为n。根据所输入的顺序结构的结点记录建立二叉树，输出树的先序，中序和后序遍历结果。 注：数字“0”表示不存在此结点，没有孩子结点。 输入 树结点个数n 顺序方式存储的完全二叉树 输出 先序遍历输出 中序遍历输出 后序遍历输出 样例输入 10 1 2 0 3 4 0 0 5 6 7 样例输出 1 2 3 5 6 4 7 5 3 6 2 7 4 1 5 6 3 7
UserCheckIn
- 编程实现二叉树结构及其相关功能，以存储用户信息，不使用标准模板类的二叉树结构和函数。同时根据二叉树的变化情况，进行相应的平衡操作，即AVL平衡树操作，四种平衡操作都考虑。采用相应的数据结构模拟用户登录系统，其功能包括用户登录、用户密码更新、用户添加和用户删除等。(The programming implements the two fork tree structure and its related functions to store user information and do not