From: Margatroid <i@margatroid.xyz>
Date: Fri, 26 Jul 2019 14:30:05 +0000 (+0800)
Subject: fix(treap): 修复错别字
X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=fb8be95bd17134f0a4ad155e18fedaad62c91533;p=oi-wiki%2Fmain.git

fix(treap): 修复错别字
---

diff --git a/docs/ds/treap.md b/docs/ds/treap.md
index 02683a7b..801103f5 100644
--- a/docs/ds/treap.md
+++ b/docs/ds/treap.md
@@ -31,7 +31,7 @@ pair<node *, node *> split(node *u, int key) {
 
 ### 合并（merge）
 
-合并过程接受两个参数：左 treap 的根指针 $u$ 、右 treap 的根指针 $v$ 。必须满足 $u$ 中所有结点的关键值小于等于 $v$ 中左右结点的关键值。因为两个 treap 已经有序，我们只需要考虑 $priority$ 来决定哪个 treap 应与另一个 treap 的儿子合并。若 $u$ 的根结点的 $priority$ 大于 $v$ 的，那么 $u$ 即为新根结点， $v$ 应与 $u$ 的右子树合并；反之，则 $v$ 作为新根结点，然后让 $u$ 与 $v$ 的左子树合并。不难发现，这样合并所得的树依然满足 $priority$ 的大根堆性质。
+合并过程接受两个参数：左 treap 的根指针 $u$ 、右 treap 的根指针 $v$ 。必须满足 $u$ 中所有结点的关键值小于等于 $v$ 中所有结点的关键值。因为两个 treap 已经有序，我们只需要考虑 $priority$ 来决定哪个 treap 应与另一个 treap 的儿子合并。若 $u$ 的根结点的 $priority$ 大于 $v$ 的，那么 $u$ 即为新根结点， $v$ 应与 $u$ 的右子树合并；反之，则 $v$ 作为新根结点，然后让 $u$ 与 $v$ 的左子树合并。不难发现，这样合并所得的树依然满足 $priority$ 的大根堆性质。
 
 ```cpp
 node *merge(node *u, node *v) {