首页 > 试题广场 >

在一个内存受限的设备上,堆结构用数组存储。当对第 k 个节点

[单选题]
在一个内存受限的设备上,堆结构用数组存储。当对第 k 个节点执行 decrease-key 操作后(值减小),最有效的恢复堆性质的方法是:
  • 对该节点所在的子树执行堆排序
  • 从该节点向上递归比较父节点
  • 重新构建整个堆结构
  • 交换该节点与根节点后整体调整
又玩文字游戏,默认讨论的是最小堆(min-heap),因为“decrease-key”操作在最小堆中更常见(例如在 Dijkstra 算法或优先队列中,希望较小的键值具有更高优先级)。默认讨论的是最小堆(min-heap),因为“decrease-key”操作在最小堆中更常见(例如在 Dijkstra 算法或优先队列中,我们希望较小的键值具有更高优先级)。
发表于 今天 17:01:14 回复(0)