首页 > 试题广场 >

已知最大堆的关键字序列为93,72,48,53,45,30,

[单选题]
已知最大堆的关键字序列为93,72,48,53,45,30,18,36,15,35,删除关键字72,调整后得。到的最大堆是(      )
  • 93,53,48,36,45,30,18,35,15
  • 93,48,53,36,45,30,18,35,15
  • 93,53,48,45,30,36,18,35,15
  • 93,53,48,45,30,36,35,18,15
93,53,48,36,45,30,18,15,35
发表于 2019-02-19 16:32:34 回复(0)

1>将要删除的节点与最后一个节点进行交换

2>调整堆成为大顶堆或小顶堆

发表于 2020-03-23 16:21:21 回复(0)
删除是将被删除元素和队列最后一个元素进行交换。。。。。。。
发表于 2019-09-26 17:33:55 回复(0)
顺序按层次遍历
删除前:
               93
               |  \      
             72  48 
             | \     |  \
           53 45 30 18
           |  \    \
        36 15  35

删除72后:
               93
               |  \      
             53  48 
             | \     |  \
           36 45 30 18
            | \
         35  15

发表于 2018-12-29 16:56:32 回复(4)
最大堆,最小堆不都是只能从根节点删除吗?这个题是什么意思?🤣
发表于 2019-08-20 21:59:23 回复(0)

最大堆和最小堆是二叉堆的两种形式。

最大堆:根结点的键值是所有堆结点键值中最大者,且每个结点的值都比其孩子的值大。

最小堆:根结点的键值是所有堆结点键值中最小者,且每个结点的值都比其孩子的值小。

发表于 2019-08-14 22:54:16 回复(0)
删除是将删除元素和最后一个元素交换,然后进行新的排序,最后拿掉末尾的需要删除的元素
发表于 2023-03-24 17:31:31 回复(0)
先将要删除的节点与最后一个节点进行交换再调整堆成为大顶堆或小顶堆
发表于 2023-02-04 11:25:57 回复(0)
<p>不应该是和中序遍历的的左或右邻接点交换吗</p>
发表于 2020-10-23 08:45:14 回复(0)
<p>原来是这样删除的</p>
发表于 2020-10-21 23:54:53 回复(0)