algorithm - 分段树范围最小查询

Question

我正在尝试了解线段树。这是一个很棒的教程，展示了如何找到范围内的最小值。但是，据说“除了最后一层之外，所构造的段树的所有层都将被完全填充。此外，树将是一个完整的二叉树，因为我们总是在每一层将段分成两半。”。我不明白添加是如何执行的？例如，如果我们再添加两个元素 6 和 10 - 他们应该去哪里？进入右子树？如果是，将有 5 个不太平衡，并且一半不相等。我应该以某种方式重新排序树并再次进行计算吗？

Answer 1

段树的这种实现不支持添加操作，因此无法添加新元素。