2025年12月27日
左偏树
摘要： 在这里先膜拜大神 cyx, 五年级就回了(在我旁边切紫题)。 对于一个小根堆, 我们考虑他们的合并, 我们可以通过一种每次和右儿子和另一个节点合并的方式, 用时间复杂度为 \(O(右儿子的深度)\)。这样, 我们就会有个想法, 只需要办证每次左儿子深度 > 右儿子深度, 这样就可以保证时间复杂度为 阅读全文
posted @ 2025-12-27 10:06 liuyichen 阅读(5) 评论(0) 推荐(0)