Powszechnie wiadomo, że usunięcie z drzewa AVL może spowodować, że kilka węzłów w końcu stanie się niezrównoważone. Moje pytanie brzmi: jakie jest drzewo AVL o minimalnym rozmiarze, tak że wymagane są 2 obroty (zakładam, że obrót w lewo iw prawo to 1 obrót)? Obecnie mam drzewo AVL z 12 węzłami, w których usunięcie spowodowałoby 2 obroty. Moje drzewo AVL wstawia w tej kolejności:

8, 5, 9, 3, 6, 11, 2, 4, 7, 10, 12, 1.

Jeśli usuniesz 10, 9 staje się niezrównoważony i następuje obrót. W ten sposób 8 staje się niezrównoważony i następuje kolejny obrót. Czy istnieje mniejsze drzewo, w którym po usunięciu potrzebne są 2 obroty?

Po przeczytaniu komentarza jpalecka moje prawdziwe pytanie brzmi: Biorąc pod uwagę stałą k, jakie jest drzewo AVL o minimalnym rozmiarze, które ma k rotacji po 1 usunięciu?