从AVL树中删除一系列元素的最有效方法是什么?

时间:2016-04-13 19:10:12

标签: data-structures avl-tree

我有一个平衡的AVL树,其中包含整数值和一个段[L,R] 我想删除具有此范围值的所有节点并重新平衡树,以便其余节点将形成平衡的AVL树。

此操作的计算复杂性是什么?

0 个答案:

没有答案