判断一个序列是否是堆排序 判断子序列

例如:判断15,30,22,93,52,71是不是堆排序

这个序列是堆排序的结果。判断是否为堆排序,要根据堆排序的两点性质来判断,分别是:

(1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n)//ki相当于二叉树的非叶结点,K2i则是左孩子,k2i+1是右孩子

(2)若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:

  树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字

换句话说,这道题目,15是根节点,左孩子30和右孩子22都大于15,同理30的左右孩子分别是93、52,都大于30,22的左孩子71大于它,所以这棵树是个不完全二叉树,并且可以看出它是小堆栈。

做此类题的诀窍在于:按完全二叉树的性质去排列序列,在判断是否孩子结点都大于父亲结点,或者孩子结点都小于父亲结点。

判断一个序列是否是堆排序 判断子序列

堆排序是选择排序的一种。

  

爱华网本文地址 » http://www.aihuau.com/a/25101014/200983.html

更多阅读

怎样检测U盘是否是缩水盘 精 u盘缩水修复工具

市场上有的U盘实际容量远比其标示的容量小,这就是我们所说的缩水U盘。怎样识别缩水U盘呢,请看看下面的方法,相信您会有所收获。怎样检测U盘是否是缩水盘 精——工具/原料计算机待检测容量的U盘怎样检测U盘是否是缩水盘 精——步骤/

乡痞艳福:一个从小在女人堆里混长大的男人全文

基本资料乡痞艳福:一个从小在女人堆里混长大的男人(全文)作者: 云上僧出版社: 3G书城出版年:页数:定价: 0.0装帧:ISAN:内容简介花魁,人们习惯叫他花小子,一个从小在女人堆里混长大的男人,因为16岁那年被女人睡了,从此便着了迷。花魁发誓

判断一个数是否是回文数 java输出

实验目的:学会使用循环控制语句解决实际问题实验内容:判断一个数是否是回文数* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)* 程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生* Al

树哥辨别是否是洗盘的经验谈作者:树哥不是传说

树哥辨别是否是洗盘的经验谈作者:树哥不是传说近日,A股市场节节攀升,小牛市的氛围渐渐浓厚,无数小散们都期盼着能借助这波行情“多收个三五斗”。不过市场是残酷的,在看似欣欣向荣的盘面下,主力往往会凭借资金实力短期内低买高卖,对个股反

声明:《判断一个序列是否是堆排序 判断子序列》为网友面具男分享!如侵犯到您的合法权益请联系我们删除