Ich habe eine generische C++ AVL-Struktur und ich würde gerne wissen, ob es möglich (und nicht zu kompliziert) ist, meine AVL in einen Splay-Baum zu konvertieren oder ist es effizienter, einen Splay-Baum von NullWie kann ich eine AVL-Struktur in Splay-Tree konvertieren?
Es gibt keinen "Splay-Tree", in dem Sinne, dass der Splay-Algorithmus nicht von zusätzlichen Metadaten abhängig ist oder die Baumstruktur einschränkt. Jeder beliebige Binärbaum kann mit dem Splay-Algorithmus verwendet werden.
Sie können also einen AVL-Baum "konvertieren", indem Sie einfach die AVL-spezifischen Metadaten pro Knoten löschen oder ignorieren.