二叉排序树(Binary Sort Tree--BST)或者是一棵空树;或者是具有下列性质的二叉树: ⑴ 若左子树不空,则左子树上所有结点的值均小于根结点的值;若右子树不空,则右子树上所有结点的值均大于根结点的值。 ⑵ 左右子树也都是二叉排序树。 (3) 中序遍历BST可得到一个关键字的有序序列 文本文件单词索引是指将文本中单词按字母顺序列出并且列出每个单词在文本中出现的次数,它也是关键字列表的一种特例,即单词为关键字并附加每个关键字在文中出现次数.文本文件单词索引常用于作者著作分析以此决定有争议作品作者身份。 实验目的与目标
资源简介:二叉排序树(Binary Sort Tree--BST)或者是一棵空树;或者是具有下列性质的二叉树: ⑴ 若左子树不空,则左子树上所有结点的值均小于根结点的值;若右子树不空,则右子树上所有结点的值均大于根结点的值。 ⑵ 左右子树也都是二叉排序树。 (3) 中序遍...
上传时间: 2013-12-19
上传用户:410805624
资源简介:二叉排序树:对随机生成的一些数构建二叉排序树,并给出该二叉排序树的中序遍历 二叉排序树或是空树,或是具有下属性质的二叉树:其左子树上所有结点的数据值均小于根结点的数据值;右子树上所有结点的数据值均大于或等于根结点的数据值;左子树和右子树又...
上传时间: 2016-02-10
上传用户:kjl
资源简介:对任意给定的二叉树(顶点数自定)建立它的二叉链表存贮结构,并利用栈的五种基本运算实现二叉树的先序、中序、后序三种遍历,输出三种遍历的结果。
上传时间: 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