AVL樹採用

Question

所以說我插入這些數字來AVL樹：40，20，25，60，65，70。我的樹應該是這樣的：

       25                 
          /\                 
          20 60                 
           /\                
           40 65                
            \               
             70               

這意味着做一個與旋轉像這樣的收養？

         60              
            /\              
            25 65              
            /\ \             
            20 40 70 

這是正確的嗎？

Answer 1

簡單地說，是

嘗試尋找的源代碼現有的實現，應該幫助你在未來。