二叉排序树(Binary Sort Tree--BST)或者是一棵空树;或者是具有下列性质的二叉树: ⑴ 若左子树不空,则左子树上所有结点的值均小于根结点的值;若右子树不空,则右子树上所有结点的值均大于根结点的值。 ⑵ 左右子树也都是二叉排序树。 (3) 中序遍历BST可得到一个关键字的有序序列 文本文件单词索引是指将文本中单词按字母顺序列出并且列出每个单词在文本中出现的次数,它也是关键字列表的一种特例,即单词为关键字并附加每个关键字在文中出现次数.文本文件单词索引常用于作者著作分析以此决定有争议作品作者身份。 实验目的与目标
资源简介:二叉排序树(Binary Sort Tree--BST)或者是一棵空树;或者是具有下列性质的二叉树: ⑴ 若左子树不空,则左子树上所有结点的值均小于根结点的值;若右子树不空,则右子树上所有结点的值均大于根结点的值。 ⑵ 左右子树也都是二叉排序树。 (3) 中序遍...
上传时间: 2013-12-19
上传用户:410805624
资源简介:二叉排序树:对随机生成的一些数构建二叉排序树,并给出该二叉排序树的中序遍历 二叉排序树或是空树,或是具有下属性质的二叉树:其左子树上所有结点的数据值均小于根结点的数据值;右子树上所有结点的数据值均大于或等于根结点的数据值;左子树和右子树又...
上传时间: 2016-02-10
上传用户:
资源简介:对任意给定的二叉树(顶点数自定)建立它的二叉链表存贮结构,并利用栈的五种基本运算实现二叉树的先序、中序、后序三种遍历,输出三种遍历的结果。
上传时间: 2016-03-31
上传用户:虫虫虫虫虫虫
资源简介:程序中的数据采用“树形结构”作为其数据结构。具体的,采用的是“二叉排序树”。 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点...
上传时间: 2013-12-24
上传用户:yepeng139
资源简介:matlab在系统辨识中的应用此处为对具有随机噪声的二阶系统的应用的源代码及运行后结果(包括图像)
上传时间: 2015-03-23
上传用户:lgnf
资源简介:堆积(heap)是树结构的第三种型态。堆积是一棵二元树,其左右子树节点的值均较其父母节点的值小。堆积的根节点值保证是该树最大值。这中堆绩称为最大堆绩。堆积的子树可摆在左边当左子树,也可摆在右边当右子树,因此左右子树俱有相同的性质。
上传时间: 2014-01-20
上传用户:王小奇
资源简介:mapgis7.0二次开发教程 (基础篇c++版)
上传时间: 2013-12-08
上传用户:851197153
资源简介:台湾人对聚类算法的一个介绍。分群法(clustering)是一種最普遍將資料分類成群的方法,其主要的目的乃在於找出資料中較相似的幾個群組。
上传时间: 2013-12-16
上传用户:lxm
资源简介:设T 是一棵带权树,树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ,则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S,使T/S是d 森林。(提示:从叶向根移动)...
上传时间: 2015-05-31
上传用户:我们的船长
资源简介:对具有随机噪声的二阶系统的模型辨识(用改进的神经网络MBP算法辨识)
上传时间: 2013-12-27
上传用户:heart520beat
资源简介:这是一棵动态的漂亮的树的vrml代码,正在做vrml,并且需要树的朋友可以下载下来用。
上传时间: 2014-01-03
上传用户:franktu
资源简介:A*(A-Star)算法是一种静态路网中求解最短路最有效的方法。 公式表示为: f(n)=g(n)+h(n), 其中f(n) 是节点n从初始点到目标点的估价函数, g(n) 是在状态空间中从初始节点到n节点的实际代价, h(n)是从n到目标节点最佳路径的估计代价。
上传时间: 2014-01-18
上传用户:lhc9102
资源简介:DMX512协议最先是由USITT(美国剧院技术协会)发展成为从控制台用标准数字接口控制调光器的方式
上传时间: 2016-01-19
上传用户:咔乐坞
资源简介:PS/2通讯协议是一种双向同步串行通讯协议。通讯的两端通过Clock(时钟脚)同步,并通过Data(数据脚)交换数据。任何一方如果想抑制另外一方通讯时,只需要把Clock(时钟脚)拉到低电平。一般两设备间传输数据的最大时钟频率是33kHz,...
上传时间: 2014-01-15
上传用户:aa17807091
资源简介:TERAWINS T302B数码相框方案,T302B是一多功能合一、高集成度、高性价比的数码相框(DPF)SoC解决方案。
上传时间: 2016-04-07
上传用户:WMC_geophy
资源简介:DMX512协议最先是由USITT(美国剧院技术协会)发展成为从控制台用标准数字接口控制调光器的方式,但是传统上的信号传输依赖于485接口方式的双绞线,在使用灵活上大打折扣!而基于TCP/IP的无线传输由于时延大,控制数据实时性差等,也很难满足需求
上传时间: 2016-10-31
上传用户:nanshan
资源简介:元胞自动机的matlab程序。 元胞自动机(CA)是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每一个元胞并且同时进行。典型的变化规则,决定于元胞的状态,以及其...
上传时间: 2017-02-17
上传用户:xhz1993
资源简介:dmx512协议 DMX512协议最先是由USITT(美国剧院技术协会)发展成为从控制台用标准数字接口控制调光器的方式。DMX512超越了模拟系统,但不能完全代替模拟系统。DMX512的简单性、可靠性(假如能够正确安装和使用的话!)以及灵活性使其迅速成为资金允许情况下选...
上传时间: 2014-12-05
上传用户:klin3139
资源简介:用神经网络对具有随机噪声的二阶系统模型进行辨识.
上传时间: 2017-04-27
上传用户:xymbian
资源简介:数字频率计是一种用来测试周期性变化信号工作频率的装置。其原理是在规定的单位时间(闸门时间)内,记录输入的脉冲的个数。我们可以通过改变记录脉冲的闸门时间来切换测频量程。本文利用EDA技术中的Max+plusⅡ作为开发工具,设计了基于FPGA的8位十进制频率计,...
上传时间: 2013-12-31
上传用户:1079836864
资源简介:堆積(heap)是樹結構的第三種型態。堆積是一棵二元樹,其左右子樹節點的值均較其父母節點的值小。堆積的根節點值保證是該樹最大值。這中堆績稱為最大堆績。堆積的子樹可擺在左邊當左子樹,也可擺在右邊當右子樹,因此左右子樹俱有相同的性質。
上传时间: 2017-05-30
上传用户:wkchong
资源简介: (1)随机产生或者创建一组元素序列,,建立一个带头结点的单向链表(无序) (2)遍历单向链表(显示顺序表) (3)把单向链表中元素逆置(不允许申请新的结点空间) (4)在单向链表中删除所有的偶数元素结点 (5)实现将单项链表分成两个...
上传时间: 2016-11-29
上传用户:dahaoren
资源简介:Robson遍历改进版: 这个课程设计的目的是进行一个罗布森遍历. 编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。 这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树;现在修改版是反向。也就是说,当一个节点的左(右)...
上传时间: 2014-07-13
上传用户:refent
资源简介:ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶...
上传时间: 2014-12-20
上传用户:SimonQQ
资源简介:---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言...
上传时间: 2015-06-12
上传用户:xg262122
资源简介:本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最...
上传时间: 2013-12-20
上传用户:franktu
资源简介:Set的实现是通过2叉排序树来实现,就是将所有的元素用一个树来存储,根元素大于左子树的元素,小于右子树的元素,所有的操作都是基于这个树,通过判断元素的大小来选择对左子树操作还是右子树操作,这样操作数量和树的层数成正比
上传时间: 2017-09-13
上传用户:exxxds
资源简介:主要操作过程: 建立一般的二叉链表,通过遍历进行线化,设p为当前处理结点,pre为p的前驱填标志: 若p无左:p->ltag=1;若p无右:p—>rtag=1;填线索:若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p
上传时间: 2017-08-09
上传用户:我们的船长
资源简介:matlab例程MATLAB 6.x版的内建数据类型(Built-in data type)就有5种以上,此外还有许多其他专门设计的类(Class),如符号类、内联函数类、控制工具包中的线性时不变模型类、神经网络类等。就程序设计而言,MATLAB 6.x版采用了面向对象编程技术。数据和编程...
上传时间: 2013-12-13
上传用户:agent
资源简介:C#数据库编程(人力资源管理系统),自带数据库!用户可以通过该实例掌握C#的编程基础知识!
上传时间: 2013-12-26
上传用户:wpt