作业帮 > 数学 > 作业

有关堆排序设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)采用堆排序法进行排序,经过初始

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/06 16:34:04
有关堆排序
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)采用堆排序法进行排序,经过初始建堆后B在序列中的序号?二叉树的图我看过了,就是不知道他怎么排成这样的,堆排序到底是什么排序,
有关堆排序设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)采用堆排序法进行排序,经过初始
分为大根堆和小根堆,也就是画成二叉树的样子,大根堆顾名思义就是大的在上面小的在下面,小根堆则相反,而且两者都是从左子树的叶子结点进行遍历,找以叶子结点的那一分支进行比较