如何应用线性时间算法从空的二进制堆开始构建二进制堆?

我目前正在处理一个数据结构任务,该任务要求给定一个键列表,以显示使用线性时间算法构建二进制堆的结果。我了解如何使用线性时间算法构建堆,但是我不确定如何从空的二进制堆开始进行构建。我看到的每个示例都从一棵完整的树开始,然后将树级别中的每个节点与父级进行比较。我是否将所有给定的键按给定的顺序放置以创建完整的树,然后应用线性时间算法?

chang661537 回答:如何应用线性时间算法从空的二进制堆开始构建二进制堆?

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3113095.html

大家都在问