OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
85c851a
)
Update persistent-heap.md
author
雷蒻
<34390285+hsfzLZH1@users.noreply.github.com>
Sun, 21 Jul 2019 07:11:43 +0000
(15:11 +0800)
committer
GitHub
<noreply@github.com>
Sun, 21 Jul 2019 07:11:43 +0000
(15:11 +0800)
docs/ds/persistent-heap.md
patch
|
blob
|
history
diff --git
a/docs/ds/persistent-heap.md
b/docs/ds/persistent-heap.md
index
119df97
..
fe1c66b
100644
(file)
--- a/
docs/ds/persistent-heap.md
+++ b/
docs/ds/persistent-heap.md
@@
-4,7
+4,7
@@
## 可持久化左偏树
-在学习本内容前,请先了解[左偏树](
https://oi-wiki.org/ds/leftist-tree/
)的相关内容。
+在学习本内容前,请先了解[左偏树](
/ds/leftist-tree
)的相关内容。
回顾左偏树的合并过程,假设我们要合并分别以 $x,y$ 为根节点的两棵左偏树,且维护的左偏树满足小根堆的性质: