AVLツリーをスプレイツリーに変換するにはどうすればよいですか？

Question

私は一般的なC++のAVLツリーを持っていますが、AVLをSplayツリーに変換することが可能かどうか（あまりにも複雑ではないか）、またはSplayツリーをゼロからプログラムする方が効率的かどうかを知りたいです

Answer 1

スプレイアルゴリズムは追加のメタデータに依存せず、ツリー構造に制約を課さないという意味で、「スプレイツリー」のようなものはありません。任意の2分木をスプレイアルゴリズムで使用することができます。

AVL固有のノードごとのメタデータを削除するか無視するだけで、AVLツリーを「変換」することができます。