如果我們從AVL樹中刪除一個節點並再次插入它，我們是否總能得到原始樹？怎麼樣？

Question

從一個平衡的AVL樹中，如果一個節點被移除並將其插回，是否有可能再次獲得原始樹？

Answer 1

我想，不，這裏有一個例子。

root: 10 
child_left: 5 
child_right: 15 
------------ 
15 as root 
child_left: 12 
child_right: 18 

刪除10，你會得到這樣的

root: 12 
child_left: 5 
child_right: 15 
------------ 
15 as root 
child_right: 18 

添加10，你會得到這樣的

root: 12 
child_left: 5 
child_right: 15 
------------ 
15 as root 
child_left: 10 
child_right: 18 
------------ 

最後和第一可以被告知同樣的，但他們不完全一樣，我想！如果他們可以完全相同，那麼有可能再次獲得原始樹。