标签： data-structures tree binary-tree
我有一个通用的c ++ AVL树，我想知道将我的AVL转换为Splay树是否可能（而不是太复杂）或者它是否更有效率从零开始编程一个Splay树
答案 0 :(得分：3)
splay算法不依赖于任何其他元数据，也不会对树结构施加任何约束，因此没有＆＃34; splay tree＆＃34;这样的东西。任何二叉树都可以与splay算法一起使用。
所以你可以＆＃34;转换＆＃34;简单地通过删除或忽略特定于AVL的每节点元数据来创建AVL树。