我正在处理一个 AVL 树分配,我有一个关于它们的定义的快速问题 - 我们得到一个排序列表,我们必须在 O(n) 时间内从中生成一个 AVL 树。我已经完成了这个(感谢 StackOverflow 的其他帮助!),但我的结果虽然是有效的 AVL 树,但与提供的示例的结果不同。是否可以从同一个排序列表中生成多个 AVL 树?
谢谢!
我正在处理一个 AVL 树分配,我有一个关于它们的定义的快速问题 - 我们得到一个排序列表,我们必须在 O(n) 时间内从中生成一个 AVL 树。我已经完成了这个(感谢 StackOverflow 的其他帮助!),但我的结果虽然是有效的 AVL 树,但与提供的示例的结果不同。是否可以从同一个排序列表中生成多个 AVL 树?
谢谢!