用一组{14,15,30,28,5,10}关键字序列,写出初始建堆过程图示,再根据初始堆写出堆排序过程图示.
问题描述:
用一组{14,15,30,28,5,10}关键字序列,写出初始建堆过程图示,再根据初始堆写出堆排序过程图示.
数据结构中的堆排序,急啊!
答
所谓“建堆”就是将数据元素依次按完全二叉树的结构填入,再调整...则完全二叉树的节点编号1-6的元素初始内容依次为14 15 30 28 5 10排序的过程:(以下为小根堆过程)建堆步骤1 14 15 30 28 5 10建堆步骤2 14 15 10 ...