2020年5月27日
数据结构和算法:树型数组
摘要： 1. 前言 什么是树型数组? 顾名思义,树型数组就是用数组来模拟树形结构. 有什么用? 可以解决大部分基于区间上的更新以及求和问题 : 比如求一个数组的1~m之间的和,多次操作,它的复杂度在O(mn),这个问题使用树型数组就更高效. 2. 树型数组介绍 介绍树型数组之前,需要先介绍树型数组中最重要的 阅读全文
posted @ 2020-05-27 17:30 星星,风,阳光 阅读(377) 评论(0) 推荐(0) 编辑