标签： rotation computer-science avl-tree
如果在深度d处将新节点插入AVL树中，恢复高度平衡属性可能需要的最大旋转数是多少？
我猜测它可能是log2（d）的最大值，但这是不正确的。
答案 0 :(得分：0)
插入时，只需最多1次旋转。你可以在这里阅读 https://en.wikipedia.org/wiki/AVL_tree
删除时，可能需要在树的每个级别上进行旋转，因此删除为O（log2（d））