AAツリーは挿入順序より安定していますか？

Question

AA treeの構造（順序）は、要素の挿入順序によって異なりますか？

上記の質問の答えには、ツリーに固有の要素だけが含まれているのか、要素が重複しているのかが重要ですか？

Answer 1

セット{1, 2}を検討してください。

あなたは1を挿入し、2を挿入する場合は、2を挿入し、あなたが

2 
/
1 

を取得する1を挿入する場合は、だから、AA-木の構造が依存

1 
\ 
    2 

を取得しますその要素が挿入される順序。