1. 首页
  2. 课程学习
  3. 讲义
  4. 线段树讲义PPT

线段树讲义PPT

上传者: 2019-07-19 02:04:51上传 PPT文件 207.5KB 热度 70次
线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。
下载地址
用户评论