Loading docs/ds/splay.md +1 −1 Original line number Diff line number Diff line Loading @@ -4,7 +4,7 @@ # 简介 # $\text{Splay}$ 是一种二叉查找树,它通过不断将某个节点旋转到根节点,使得整棵树仍然满足二叉查找树的性质,并且保持平衡而不至于退化为链,它由 Robert Tarjan 发明,Serval Yang 对其进行了改进。 $\text{Splay}$ 是一种二叉查找树,它通过不断将某个节点旋转到根节点,使得整棵树仍然满足二叉查找树的性质,并且保持平衡而不至于退化为链,它由 Daniel Sleator 和 Robert Tarjan 发明。 --- Loading Loading
docs/ds/splay.md +1 −1 Original line number Diff line number Diff line Loading @@ -4,7 +4,7 @@ # 简介 # $\text{Splay}$ 是一种二叉查找树,它通过不断将某个节点旋转到根节点,使得整棵树仍然满足二叉查找树的性质,并且保持平衡而不至于退化为链,它由 Robert Tarjan 发明,Serval Yang 对其进行了改进。 $\text{Splay}$ 是一种二叉查找树,它通过不断将某个节点旋转到根节点,使得整棵树仍然满足二叉查找树的性质,并且保持平衡而不至于退化为链,它由 Daniel Sleator 和 Robert Tarjan 发明。 --- Loading