2023年12月23日
原地堆化技巧
摘要： 将数组以 \(O(n)\) 的时间复杂度和 \(O(1)\) 的空间复杂度构造为堆的 trick。 想象我们把数组随意地填充进一棵完全二叉树（尚不满足堆的性质），然后通过交换节点等操作把二叉树变成堆。因为完全二叉树的节点个数性质，我们直接从 \(\dfrac{n}{2}\) 到 \(1\) 倒序遍历 阅读全文
posted @ 2023-12-23 11:16 XYukari 阅读(62) 评论(0) 推荐(0)