搜索资源列表
二叉树jian
- 这个程序采用先序建立二叉树,并分别使用递归和非递归算法实现了对该二叉树的先中后序的遍历输出,并给出了一定的使用说明-this procedure was used in order to establish a binary tree respectively, and the use of recursive and non - recursive algorithm of this binary tree after the fir
基于小波包调制的多载波信号设计与实现(文档、程序)
- 多载波信号已在通信和雷达领域得到广泛应用,上传的论文和程序主要研究基于小波包调制的多载波信号设计问题。小波包调制提供多载波信号生成的统一框架,是一种灵活的正交复用技术,可根据具体的应用背景,通过对二叉树的裁剪实现多载波信号在固定带宽和固定周期内的任意时频分布,从而具有良好的抗干扰特性。文档内容翔实准确,程序可读性强,与文档内容一致,经过本人的认真调试整理!
对二叉树的各种运用,还有哈夫曼数的编码和译码
- 对二叉树的各种操作还有哈夫曼树的编码和译码
BST BBT
- 数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果;3.4判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;3.5再使用上述数列L,生成平衡的二叉排序树BT,每当插入新元素,发现当前的二叉排序树BT不是平衡的二叉排序树,则立即将它转换成新的平衡的二叉排序树BT;3.6计算平衡的二叉排序树BT的平均查找长度,输出结
Huffman树
- 用加权二叉树,最小堆和贪心算法实现的Huffman树,对学算法和数据结构的朋友很有帮助-weighted binary tree, the smallest reactors and the greedy algorithm Huffman tree for school algorithm and data structure of helpful friends
BinaryTree_src
- 数据结构,关于二叉树建立的源码和例子。希望对大家有用。-data structure, the establishment of a binary tree on the source code and examples. We hope that the right useful. Oh
TypeDir2
- 用二叉树的算法对指定目录下的文件和目录以格式化的方法保存。修改了原程序中的一些bug。 -binary tree algorithm used for the specified directory of files and directories to the formatting preserved. The original amendments to the procedures in some bug.
目录明细格式化保存为文本文件
- 用二叉树的算法对指定目录下的文件和目录以格式化的方法保存。 -Using Binary tree to save the text in sepecific file and catalogue
树的高度和叶子结点数
- 先是建立一个树,然后对树进行转换变成二叉树,求出树的高度和叶子节点,此程序对于数据结构学习者很有帮助-First, the establishment of a tree, the tree then converted into a binary tree, the tree calculated the height and leaf nodes, the procedure for data structure learners
二叉树jian
- 这个程序采用先序建立二叉树,并分别使用递归和非递归算法实现了对该二叉树的先中后序的遍历输出,并给出了一定的使用说明-this procedure was used in order to establish a binary tree respectively, and the use of recursive and non- recursive algorithm of this binary tree after the firs
huffmancode111
- huffman完整源代码C语言实现,有本人超级详细解释(看不懂你去跳楼吧) 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上实现算法,一般还要求以Ti的权值Wi的升序排列。) 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的
EX5_7
- 表达式类型的实现 1. 算术表达式的合法输入数据包括变量(A~Z,a~z)、常量(0-9)和二元运算符(+,-,*,/,^(乘幂))。程序对数据输入格式不作要求,用户需自己保证语法正确,详见用户手册说明。 2. 演示程序以人机对话的方式执行,即在计算机上显示提示信息后,由用户在键盘上输入对应的数据或命令,程序将执行相应的操作并显示下一步信息。 3. 程序执行的命令包括: 1) 根据用户输入的前缀表达式自动添加括号并建立其
E64_0230
- 平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。 (3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到
erchashu
- 树型结构是一类重要的非线性数据结构,而二叉树是最为重要,最为常用的类型。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得到广泛应用,如在编译程序中,可用树来表示源程序的语法结构。而即使是一般的树都能简单地转化为二叉树,因此二叉树显得特别重要。 该软件主要是利用完全二叉树的性质建立一棵二叉树,然后运用二叉链表与栈对二叉树进行复合操作,并实现各种功能。具体包括建立二叉树、遍历二叉树
20043048
- 动态演示各种数据结构的定义和操作: 实现过程: 建立一棵二叉树,并在所建立的二叉树中可在任意结点位置插入其左右孩子。 画出你所建的这棵二叉树,并能动态反映你所插结点的过程(具有可视化,彩色,美观的效果) 能查找任一结点的左右孩子 能查找任一结点的左右邻兄弟 能查找任一结点的父亲 能删除任一结点 能对树进行各种遍历-Dynamic demonstration of the definition of var
tree
- 表达式类型的实现: 1、 一个表达式和一颗二叉树之间,存在着自然的对应关系。 2、 假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^)。实现一下操作。 (1) ReadExpr(E)——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。 (2) WritrExpr(E)——用带括弧的中缀表示式输出表达式E。 (3) Assign(V,c)——实现对变量V
cengxubianlierchashu
- ,该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 -, The program
AVT
- 平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用,它是动态查找的一个非常重要方法,它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是:充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程,并编程实现从键盘上输入一系列数据(整型),建立一棵平衡二叉树,任意插入或删除一个结点后仍然要求构成平衡二叉树,并按中序遍历输出这棵平衡二叉树。
遍历二叉树
- 简单的二叉树通过递归算法遍历,先序遍历中序遍历和后序遍历。通过遍历对二叉树的结构有更深入的学习(Simple two tree traversal through recursive algorithm, first order traversal traversal and preorder traversal. Through traversal, the structure of the two fork tree has a m
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构,并用广义表的形式显示; 2. 在二叉树的二叉链表存储基础上,实现二叉树的先序线索链表结构,并显示和存储二叉树的相应的线索链表; 3. 在二叉树的先序线索链表存储结构上,实现求任一个结点的先序的后继和前驱结点的算法; 4. 实现对先序线索二叉树的先序遍历的非递归算法,显示相应的遍历序列。(The establishment of preemptive clue binary tree and