其他分享
首页 > 其他分享> > Indexed Tree (树状数组)

Indexed Tree (树状数组)

作者:互联网

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