|
57 | 57 |
|
58 | 58 | ### 4.2 二叉堆的基本操作 |
59 | 59 |
|
60 | | -二叉树主要涉及两个基本操作:「堆调整方法」和「将数组构建为二叉堆方法」。 |
| 60 | +二叉堆主要涉及两个基本操作:「堆调整方法」和「将数组构建为二叉堆方法」。 |
61 | 61 |
|
62 | 62 | - **堆调整方法 `heapAdjust`**:把移走了最大值元素以后的剩余元素组成的序列再构造为一个新的堆积。具体步骤如下: |
63 | 63 | - 从根节点开始,自上而下地调整节点的位置,使其成为堆积。即把序号为 $i$ 的节点与其左子树节点(序号为 2ドル \times i$)、右子树节点(序号为 2ドル \times i + 1$)中值最大的节点交换位置。 |
@@ -399,4 +399,4 @@ class Solution: |
399 | 399 | - 【博文】[Python3,手写一个堆及其简易功能,并实现优先队列,最小堆任务调度等 - pythonstrat 的博客](https://blog.csdn.net/pythonstrat/article/details/119378788) |
400 | 400 | - 【文档】[实现一个优先级队列 - python3-cookbook 3.0.0 文档](https://python3-cookbook.readthedocs.io/zh_CN/latest/c01/p05_implement_a_priority_queue.html) |
401 | 401 | - 【文档】[heapq - 堆队列算法 - Python 3.10.1 文档](https://docs.python.org/zh-cn/3/library/heapq.html) |
402 | | -- 【题解】[239. 滑动窗口最大值 (优先队列&单调栈) - 滑动窗口最大值 - 力扣](https://leetcode.cn/problems/sliding-window-maximum/solution/239-hua-dong-chuang-kou-zui-da-zhi-you-x-9qur/) |
| 402 | +- 【题解】[239. 滑动窗口最大值 (优先队列&单调栈) - 滑动窗口最大值 - 力扣](https://leetcode.cn/problems/sliding-window-maximum/solution/239-hua-dong-chuang-kou-zui-da-zhi-you-x-9qur/) |
0 commit comments