From f5fd78eaec5925b78b3e8ce0eb27202a4a28088a Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Sat, 24 Nov 2018 11:25:58 +0800 Subject: [PATCH] Update splay.md --- docs/ds/splay.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/ds/splay.md b/docs/ds/splay.md index 759e6def..cf8e575e 100644 --- a/docs/ds/splay.md +++ b/docs/ds/splay.md @@ -46,7 +46,7 @@ void clear(int x) { ch[x][0] = ch[x][1] = fa[x] = val[x] = sz[x] = cnt[x] = 0; } - 整棵 $\text{Splay}$ 的中序遍历不变(不能破坏二叉查找树的性质)。 - 受影响的节点维护的信息依然正确有效。 -- $root$ 必须指向旋转后的根节点。 +- $\text{root}$ 必须指向旋转后的根节点。 在 $\text{Splay}$ 中旋转分为两种:左旋和右旋。 -- 2.11.0