会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cmmdc
博客园
首页
博问
闪存
新随笔
管理
2017年12月4日
线段树 详解
摘要: 线段树讲解 一、线段树概念及说明 线段树(Segment Tree):线段树是一种二叉搜索树,其最擅长的是进行区间处理操作,通常树上的每个节点都维护一个区间,线段树树根维护的是整个区间。每个子节点维护的是其父节点所维护区间二等分后的两个区间的其中之一。 线段树节点的结构如图1所示: 图1 给出一个【
阅读全文
posted @ 2017-12-04 21:34 渡……
阅读(552)
评论(0)
推荐(0)
编辑