建立一個特定的左派樹？

Question

我正在練習左派樹，看見最低高度偏向左派樹的例子在教科書：

 2 
    / \ 
    7 50 
    //
    11 80 
/
13 

的問題是，我只能使用插入打造這個例子嗎？


我嘗試以下插入序列：

2 7 11 13 50 80 

，它原來是這一個：

 2 
    / \ 
    11  7 
/\ /
13 50 80 

所以，我怎麼能做到這一點？如果不可能，爲什麼？
此外，當允許其他操作時，可以構建教科書上的示例樹嗎？

Answer 1

我想通了！以下序列是罰款：

13 11 7 2 50 80 

的想法是，當順序降序樹去不平衡。例如，

4 3 2 1 

構建一個不平衡樹

 1 
    /
    2 
/
    3 
/
4