Разница между AVL деревьями и splay деревьями

Я изучаю различные деревья, и наткнулся на AVL-деревья и глиняные деревья. Я хочу знать

1. В чем разница между AVL деревьями и глинобитными деревьями?
2. На каком основании мы выбираем эти деревья?
3. Каковы положительные и отрицательные характеристики этих деревьев?
4. Каковы характеристики этих деревьев с точки зрения большой нотации О?