会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
king_kb
博客园
首页
新随笔
联系
订阅
管理
2019年7月16日
浅谈树状数组
摘要: 今天,我来跟大家谈谈对树状数组的心得。树状数组是一个利用数组来模拟树的一种数据类型,它在特定的题目中可以用来代替树来提高效率。 不同于二叉树,树状数组的大致意思是这样的:(图片来自于王陸) 子结点的1,2,3,4,5,6,7,8对应的是原数组的结构,而上面延伸出来的结点则代表着一段区间的区间和。 这
阅读全文
posted @ 2019-07-16 20:19 king_kb
阅读(154)
评论(0)
推荐(0)
编辑
公告