2020-2021:teams:famerwzyyuki:左偏树
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:famerwzyyuki:左偏树 [2020/05/24 22:41] yuki |
2020-2021:teams:famerwzyyuki:左偏树 [2020/05/24 22:42] (当前版本) yuki |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | 堆：\\ | + | **堆：**\\ |
| 完全二叉树，用数组模拟时，父亲节点的下标是儿子的$\frac{1}{2}$（整数部分）(同线段树)\\ | 完全二叉树，用数组模拟时，父亲节点的下标是儿子的$\frac{1}{2}$（整数部分）(同线段树)\\ | ||
| （以小根堆为例）根节点小于儿子节点。\\ | （以小根堆为例）根节点小于儿子节点。\\ | ||
| 行 24: | 行 24: | ||
| 5.更新节点距离（右儿子+1）\\ | 5.更新节点距离（右儿子+1）\\ | ||
| - | 模板： | + | <hidden 模板> |
| - | <codedoc code:c++> | + | <code cpp> |
| - | #include<bits/c++.h> | + | |
| #include<iostream> | #include<iostream> | ||
| #include<cstdio> | #include<cstdio> | ||
| 行 98: | 行 97: | ||
| */ | */ | ||
| - | </codedoc> | + | </code> |
| - | + | </hidden> | |
2020-2021/teams/famerwzyyuki/左偏树.1590331269.txt.gz · 最后更改: 2020/05/24 22:41 由 yuki
