У многих разных языков в стандартной библиотеке будет дерево "AVL". Когда реализация дерева AVL основана на splay-деревьях Роберта Тарьяна и когда она основана на чем-то другом? Возможно, дать вам ответ в виде таблицы, например:
AVL