algorithm - 有效地更新 AVL 树中的多个节点？

Question

我有一个带有 n 个节点的 AVL 树，它们按索引 1、2、3、4 ...、n 排序

我想将 [i,j] 中所有节点的索引增加 d，我该如何在 O(log n) 中做到这一点？

例如：

我的树有 1,2,3,4 并且 d=3 我得到 [2,4] 然后新的 AVL 树将持有 1,5,6,7

标签： algorithmdata-structurestreeavl-tree