将树转换为二进制索引树

Question

我正在阅读有关BIT（二进制索引树）的内容，当我们必须在数组上执行以下任务时，它非常有用。

• 更改元素的i位置值
• 累积总和至i元素

由于时间复杂度在第二种情况下将是O（logn），我想知道如果上面的任务是在一个简单的树上执行，我将如何将树转换为二进制索引树。

例如

                         1
                        / \
                       2   8
                    / / \   \
                   4  5  6   7
                            /  \
                           10   9

如何将此转换为BIT以便我可以执行上述操作，就像我在O（log n）时间内执行数组一样