标签： java algorithm
我正在尝试使用排序数组构建一个AVL树。是否可以使用O（n）的复杂度来实现它？如果是的话，我很乐意看到示例代码。 谢谢！
答案 0 :(得分：0)
AVL树只不过是自平衡二叉搜索树。因此，请参考以下代码。
http://www.geeksforgeeks.org/sorted-array-to-balanced-bst/