OSDN Git Service

Update splay.md
authorSshwy <jy.cat@qq.com>
Mon, 11 May 2020 01:33:03 +0000 (09:33 +0800)
committerGitHub <noreply@github.com>
Mon, 11 May 2020 01:33:03 +0000 (09:33 +0800)
docs/ds/splay.md

index e2ba46a..9b7881f 100644 (file)
@@ -259,7 +259,7 @@ void del(int k) {
 
 ### 简单合并
 
-简单合并两棵 $\text{Splay}$ 树,两棵树的根节点分别为 $x$ 和 $y$ 且 $x$ 为根的树当中的所有关键词都小于 $y$ 为根的树当中的任意关键词,如果 $x$ 和 $y$ 其中之一或两者都为空树,直接返回不为空的那一棵树的根节点或空,否则将 $x$ 为根的树中最右边的节点 $\operatorname{splay}$ 到根并把这个节点的右子树设置为 $y$ 并更新节点的信息,返回这个节点。
+简单合并两棵 Splay 树,两棵树的根节点分别为 $x$ 和 $y$ 且 $x$ 为根的树当中的所有关键词都小于 $y$ 为根的树当中的任意关键词,如果 $x$ 和 $y$ 其中之一或两者都为空树,直接返回不为空的那一棵树的根节点或空,否则将 $x$ 为根的树中最右边的节点 $\operatorname{splay}$ 到根并把这个节点的右子树设置为 $y$ 并更新节点的信息,返回这个节点。
 
 对于上述删除操作,有两种方法(Tarjan 在他的论文中更推荐后者):