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}$（整数部分）(同线段树)\\ | ||
| （以小根堆为例）根节点小于儿子节点。\\ | （以小根堆为例）根节点小于儿子节点。\\ | ||
2020-2021/teams/famerwzyyuki/左偏树.1590331316.txt.gz · 最后更改: 2020/05/24 22:41 由 yuki
