From fb8be95bd17134f0a4ad155e18fedaad62c91533 Mon Sep 17 00:00:00 2001
From: Margatroid <i@margatroid.xyz>
Date: Fri, 26 Jul 2019 22:30:05 +0800
Subject: [PATCH] =?utf8?q?fix(treap):=20=E4=BF=AE=E5=A4=8D=E9=94=99?=
 =?utf8?q?=E5=88=AB=E5=AD=97?=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

---
 docs/ds/treap.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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) {
-- 
2.11.0