我在练习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
那么我该如何实现呢?如果不可能,为什么?
另外,教科书上的示例树在允许其他操作的情况下是否可以构建?
最佳答案
我想通了!以下顺序很好:
13 11 7 2 50 80
这个想法是当序列下降时树变得不平衡。例如,
4 3 2 1
构建一个不平衡的树
1
/
2
/
3
/
4
关于algorithm - 建立一个特定的左派树?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13219753/