数据结构,堆排序,建堆过程,向上调整法和向下调整法有什么区别和联系...
发布网友
发布时间：2022-04-23 02:33
共2个回答
热心网友
时间：2022-05-22 02:46
向上调整是由空堆，逐个插入元素，来建立初始堆，向下调整是从n/2的位置，倒着将编号n/2,n/2-1,...,1直到编号为1的结点调成堆后，初始堆构建完成。它们没有多大的区别，只不过初始堆有些元素所在的位置不同而已。
热心网友
时间：2022-05-22 04:04
建堆是为了，确保根节点最大或者最小（按你的需求），并且要确保所有有孩子的节点都比孩子大或者小（按你的需求）
n/2：表示有n/2或者n/2+1个节点，并且这些节点有孩子，完全二叉树有这个规律。
逆序是因为要确保所有的孩子与父节点都进行了比较，不然顺序的话，你怎么确保根节点满足需求呢？他的孩子还在变化。
最后，你的提问有点错误：(n/2, 0]或者[n/2, 0]取决于是否是整除
期日）为Saturday（星期六）为时，该参数为；当Monday
