Data structures 构建最大堆的密钥比较总数是多少
因此，我得到了一个赋值问题，询问构造max heap需要多少个键比较，假设max heap包含从排序数组中提取的（2^k）-1个元素。当k=1，k=2，k=3等时，通过计算有多少个关键点比较，我能够得到2^k-2关键点比较的答案，但我不太确定我的答案是否准确。如果有帮助的话，我被教导以一种任意的方式将元素放入堆中，然后从下到上进行heapify以形成max堆。有没有人能为这个问题提供一些见解？多谢各位Data structures 构建最大堆的密钥比较总数是多少,data-structures,heap,Data Structures,Heap,因此，我得到了一个赋值问题，询问构造max heap需要多少个键比较，假设max heap包含从排序数组中提取的（2^k）-1个元素。当k=1，k=2，k=3等时，通过计算有多少个关键点比较，我能够得到2^k-2关键点比较的答案，但我不太确定我的答案是否准确。如果有帮助的话，我被教导以一种任意的方式将元素放入堆中，然后从下到上进行heapify以形成max堆。有没有人能为这个问题提供一些见解？多谢各位