Splay的形象化理解
Posted white-star
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Splay的形象化理解相关的知识，希望对你有一定的参考价值。
旋转：
- 让自己的k^1儿子代替自己成为父亲的儿子
- 代替父亲的位置成为爷爷的儿子
- 让父亲代替自己的k^1儿子成为自己的儿子
注意事项：
- 如果当前点和它的父节点是同向节点（都是左/右儿子），则先转父亲，再转自己；否则连续转两次自己
- 如果当前点的父亲是整棵树的树根，则直接转自己
以上是关于Splay的形象化理解的主要内容，如果未能解决你的问题，请参考以下文章