Task: Implement and Compare AVL Trees and Splay Trees

Task: Implement and Compare AVL Trees and Splay Trees: a task in Terminal-Lego-15k (Harbor dataset). You are required to implement both AVL trees and Splay trees in Python, then create a comprehensive comparison analysis demonstrating their differences in structure, behavior, and performance.