一个奇妙的问题
  • 板块灌水区
  • 楼主whileAK
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/23 20:36
  • 上次更新2023/11/2 18:26:56
查看原帖
一个奇妙的问题
817925
whileAK楼主2023/9/23 20:36

众所周知,平衡树的思想是把节点赋上随机权值,然后旋转维护大根堆,从而使搜索树的深度期望为log nQWQ

有一天,本蒟蒻打了一场模拟赛,写了一个平衡树,发现同样的样例有概率挂 QAQ

然后我想一定是随机数干的好事,就调了半天,没调出来QAQ

最后我发现我维护的是小根堆而不是大根堆,但我认为都可以就没改~

后来还是改了就对了QWQ

所以为啥平衡树一定要维护大根堆不能是小根堆QAQ

2023/9/23 20:36
加载中...