建立一个特定的左派树?

时间:2012-11-04 15:10:16

标签: algorithm tree insertion

我正在练习左派树木,在教科书上看到了一个最小高度偏向的左树的例子:

        2
      /   \
     7    50
    /    /
   11   80
  /
13

问题是,我是否可以仅使用插入来构建此示例?

我尝试了以下插入序列:

2  7  11  13  50  80

原来是这个:

      2
    /   \
  11     7
 /  \   /
13  50 80



那我该怎么做呢?如果不可能,为什么?
此外,当允许其他操作时,是否可以构建教科书上的示例树?

1 个答案:

答案 0 :(得分:1)

我明白了!以下顺序很好:

13  11  7  2  50  80



这个想法是当序列下降时树变得不平衡。例如,

4  3  2  1

构建一个不平衡的树

      1
     /
    2
   /
  3
 /
4