小根堆和大根堆调整
@雍蓓409：堆排序问题 -
巩孙18759667304…… 不知道你是递增排序还是递减排序, 如果是递增排序,则初始堆为大根堆,初始化调整后的排列是这样的:146, 79, 84, 38,40,56 如果是递减排序,则初始堆为小根堆,初始化调整后的排列是这样的:38, 40,56,79,146,84 都不是你的答案 是否是递增排序调整为初始堆后,第一趟排序的结果,这时倒是最后一个元素就是146
@雍蓓409：堆排序的简介 -
巩孙18759667304…… 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单.(1)用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区 ② 再将...
@雍蓓409：有关堆排序 -
巩孙18759667304…… 分为大根堆和小根堆,也就是画成二叉树的样子,大根堆顾名思义就是大的在上面小的在下面,小根堆则相反,而且两者都是从左子树的叶子结点进行遍历,找以叶子结点的那一分支进行比较
@雍蓓409：各种排序算法实现和比较 -
巩孙18759667304…… 展开全部1、 堆排序定义 n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆...
@雍蓓409：堆排序是什么 -
巩孙18759667304…… 【概念】堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种.可以利用数组的特点快速定位指定索引的元素.堆分为大根堆和小根堆,是完全二叉树.大根堆的要求是每个节点的值都不大于其...
@雍蓓409：...那输出顶点的顺序不就是:第一大、第二大、第三大.最小.这不是递减吗、怎么得出递增的结果?比如大根堆31 2(1)输出3、(2)调整为21(3)输出2(4)调整为 ... - 作业帮
巩孙18759667304…… [答案] 堆使用的时候都是每次把堆顶的元素干掉留下堆内部的元素做成Top N,你要找最大的N个元素需要使用小根堆每次把最小的元素干掉,保证剩下来的是最小的N个,如果你用大根堆,每次淘汰堆顶元素的话,得到的是最小的N个.出来结果递增的正是...
@雍蓓409：谁给我讲讲堆排序(pascal)!! -
巩孙18759667304…… 1. 基本思想: 堆排序是一树形选择排序,在排序过程中,将R[1..N]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素. 2. 堆的定义: N个元素的序列K1,K2,K3,...,Kn.称为堆,当且...
@雍蓓409：如何建立堆(给出大根堆和小根堆的源程序,要PASCAL的) -
巩孙18759667304…… Procedure sift(i,m:integer);{调整以i为根的子树成为堆,m指前m个结点} var t,k:integer; begin t:=a[i]; k:=2*i;{在完全二叉树中结点i的左孩子为2*i,右孩子为2*i+1} while k begin if (k if t begin a[i]:=a[k]; i:=k; {修改i,k的值,以便继续向下筛选} k:=2...
@雍蓓409：关于关键码序列的堆排序 -
巩孙18759667304…… 首先把所有数据填进一个完全二叉树中.然后对非终端结点n/2向下进行调整.建小根堆的时候方法是: 1、元素下调.比较它与两个孩子的大小.哪个孩子比它小也比兄弟小则把它调到那个孩子的位置.然后再判断该位置还要不要往下调. 2、...
巩孙18759667304…… 不知道你是递增排序还是递减排序, 如果是递增排序,则初始堆为大根堆,初始化调整后的排列是这样的:146, 79, 84, 38,40,56 如果是递减排序,则初始堆为小根堆,初始化调整后的排列是这样的:38, 40,56,79,146,84 都不是你的答案 是否是递增排序调整为初始堆后,第一趟排序的结果,这时倒是最后一个元素就是146
@雍蓓409：堆排序的简介 -
巩孙18759667304…… 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单.(1)用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区 ② 再将...
@雍蓓409：有关堆排序 -
巩孙18759667304…… 分为大根堆和小根堆,也就是画成二叉树的样子,大根堆顾名思义就是大的在上面小的在下面,小根堆则相反,而且两者都是从左子树的叶子结点进行遍历,找以叶子结点的那一分支进行比较
@雍蓓409：各种排序算法实现和比较 -
巩孙18759667304…… 展开全部1、 堆排序定义 n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆...
@雍蓓409：堆排序是什么 -
巩孙18759667304…… 【概念】堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种.可以利用数组的特点快速定位指定索引的元素.堆分为大根堆和小根堆,是完全二叉树.大根堆的要求是每个节点的值都不大于其...
@雍蓓409：...那输出顶点的顺序不就是:第一大、第二大、第三大.最小.这不是递减吗、怎么得出递增的结果?比如大根堆31 2(1)输出3、(2)调整为21(3)输出2(4)调整为 ... - 作业帮
巩孙18759667304…… [答案] 堆使用的时候都是每次把堆顶的元素干掉留下堆内部的元素做成Top N,你要找最大的N个元素需要使用小根堆每次把最小的元素干掉,保证剩下来的是最小的N个,如果你用大根堆,每次淘汰堆顶元素的话,得到的是最小的N个.出来结果递增的正是...
@雍蓓409：谁给我讲讲堆排序(pascal)!! -
巩孙18759667304…… 1. 基本思想: 堆排序是一树形选择排序,在排序过程中,将R[1..N]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素. 2. 堆的定义: N个元素的序列K1,K2,K3,...,Kn.称为堆,当且...
@雍蓓409：如何建立堆(给出大根堆和小根堆的源程序,要PASCAL的) -
巩孙18759667304…… Procedure sift(i,m:integer);{调整以i为根的子树成为堆,m指前m个结点} var t,k:integer; begin t:=a[i]; k:=2*i;{在完全二叉树中结点i的左孩子为2*i,右孩子为2*i+1} while k begin if (k if t begin a[i]:=a[k]; i:=k; {修改i,k的值,以便继续向下筛选} k:=2...
@雍蓓409：关于关键码序列的堆排序 -
巩孙18759667304…… 首先把所有数据填进一个完全二叉树中.然后对非终端结点n/2向下进行调整.建小根堆的时候方法是: 1、元素下调.比较它与两个孩子的大小.哪个孩子比它小也比兄弟小则把它调到那个孩子的位置.然后再判断该位置还要不要往下调. 2、...
