Indexed Tree 指的是满二叉树模型的数据结构,主要用于求区间最大值、最小值、区间和等;
Indexed Tree的叶子节点存实际的值,其他节点存放其子节点的汇总(最大值、最小值、和);
叶子节点的总数大于等于源数组,Indexed Tree的第一个可用下标为1,即根节点是下标为1的元素
时间/空间复杂度:
时间复杂度:O(Nlog2N)
空间复杂度:O(2N~4N)
分析:
标签:下标,树状,复杂度,Tree,最小值,Indexed,节点
来源: https://www.cnblogs.com/smile_to_warm/p/14798104.html