我的任务是在O(n)时间内从排序的数组值列表中创建一个AVL树,其中n是值的数量
我一直在努力,但我不能得到O(n)时间,我能得到的最好的是O(nlog(n))
我的问题是,每次插入导致树不平衡的节点时,我必须做另一个循环来找到不平衡的节点并应用旋转以再次平衡树.
非常感谢任何帮助,谢谢!
algorithm tree
algorithm ×1
tree ×1