标签: data-structures avl-tree
我有一个平衡的AVL树,其中包含整数值和一个段[L,R] 我想删除具有此范围值的所有节点并重新平衡树,以便其余节点将形成平衡的AVL树。
此操作的计算复杂性是什么?