数据结构筛选法

来源：百度知道编辑：UC知道时间：2024/09/24 10:11:47

筛选法是什么样的啊。。。别鄙视我哈

题目是设一组初始记录关键字序列为（55，63，44，38，75，80，31，56），则利用筛选法建立的初始堆为________________.

先解释下什么是筛选法然后再帮我做下题目拜托拜托拜托谢谢各位啦~~！！

我也在做这题目,找了半天,这解释是对的,虽然不是原创:
筛选法就是开始按现有的顺序从上到下，从左到右放到一个完全二叉树里面。
然后把这个树调节成堆。调节的时候从最后一个有儿子的节点开始。　也就是从下往上，从右往左找，找到的第一个有孩子的节点开始。依次把各个节点及下面的孩子组成的树调节成堆