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

Question

我在练习leftist trees，在课本上看到min height-biased leftist tree的例子:

        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