12 2023 档案

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

点击右上角即可分享
微信分享提示