同一棵树可以有2种不同形式吗？

Question

如果有示例编号54、23、5、65、76、34、87，并且我想将它们插入AVL或redblack树中，那么我可以有2种不同形式的同一棵树，例如2种不同的AVL树吗？ / p>

Answer 1

如果您使用标准（确定性）实现，即对树进行更改时没有做出随机选择，那么对于相同的操作序列，您最终会得到同一棵树。