关于配对堆
  • 板块学术版
  • 楼主AuKr
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/10/26 17:09
  • 上次更新2023/11/5 09:49:35
查看原帖
关于配对堆
317568
AuKr楼主2020/10/26 17:09

再很多讲解配对堆的博客中,对改变节点权值的描述都是直接把它和父亲拆下来然后合并,但是如果我们改变权值之后,由该节点构成的小堆不再满足大根堆性质(假设这道题是大根堆)(比如说它的权值小于儿子),那就不满足堆的性质了吧,这个如何解决呢,求助大佬!

2020/10/26 17:09
加载中...