我正在练习左派树木,在教科书上看到了一个最小高度偏向的左树的例子:
2
/ \
7 50
/ /
11 80
/
13
问题是,我是否可以仅使用插入来构建此示例?
我尝试了以下插入序列:
2 7 11 13 50 80
原来是这个:
2
/ \
11 7
/ \ /
13 50 80
那我该怎么做呢?如果不可能,为什么?
此外,当允许其他操作时,是否可以构建教科书上的示例树?
答案 0 :(得分:1)
我明白了!以下顺序很好:
13 11 7 2 50 80
这个想法是当序列下降时树变得不平衡。例如,
4 3 2 1
构建一个不平衡的树
1
/
2
/
3
/
4