有关堆排序设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E）采用堆排序法进行排序,经过初始建堆后B在序列中的序号?二叉树的图我看过了,就是不知道他怎么排成这样的,堆排序到底是什么排序,

分类: 作业答案 • 2022-04-12 14:53:40

问题描述：

有关堆排序
设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E）采用堆排序法进行排序,经过初始建堆后B在序列中的序号?二叉树的图我看过了,就是不知道他怎么排成这样的,堆排序到底是什么排序,

答

分为大根堆和小根堆,也就是画成二叉树的样子,大根堆顾名思义就是大的在上面小的在下面,小根堆则相反,而且两者都是从左子树的叶子结点进行遍历,找以叶子结点的那一分支进行比较