使用数组表示多叉树的结构,和优先队列有点类似,区别在于优先队列只表示二叉树
主要用来: 更新数组元素的数值并且求数组前K个元素的总和或平均值
时间复杂度为O(logN)
树状数组的第一个元素是空节点,若有y是x的父节点,那么需要满足y = x - (x & (-x))
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
算法设计与分析 哈希函数与哈希表
上一篇
2022-12-17
idea的下载以及注释与数据类型知识点的整理
下一篇
2022-12-18
评论列表（0条）