algorithm - 建立一个特定的左派树？

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