c - splay树中的自下而上和自上而下方法有什么区别？

我读过关于Splay树的资料，发现有两种方法可以用来构造Splay树他们是
自下而上
自上而下
所以我需要知道这两种方法和它们的工作有什么区别？

最佳答案

这些方法定义了搜索时如何使用显示：
自下而上：搜索树并在同一迭代中旋转
自上而下：首先搜索，然后在另一个迭代中轮换
您可以阅读Splay tree
这种想法也适用于创建，当使用自上而下插入键时，就好像它是一个二叉serach树，而不是在另一个迭代中将它移动到头部。