Ist ein AA-Baum über die Reihenfolge der Insertion stabil?

Question

Ist die Struktur (Reihenfolge) eines AA tree von der Reihenfolge abhängig, in der seine Elemente eingefügt werden?

Und ist es für die Antwort der obigen Frage wichtig, ob der Baum nur einzigartige Elemente oder auch doppelte Elemente enthält?

Answer 1

Betrachten Sie Set {1, 2}.

Wenn Sie 1 einlegen, und dann 2 einfügen werden Sie

1 
\ 
    2 

bekommen Wenn Sie 2 einlegen, und dann 1 fügen Sie

2 
/
1 

So Struktur von AA-Baum erhalten wird, hängt von Reihenfolge, in der seine Elemente eingefügt werden.