2018年6月10日
线段树详解
摘要： 一：定义 首先要明确线段树的定义，线段树是一颗树，而且是完全二叉树。同时线段树的每个节点表示一个区间，左子树和右子树分别表示这个区间的左半边和右半边。 即将区间[L,R]分解成[L,MID]和[MID+1,R]，假设根的高度为1,树高为(n>1) 下图展示了区间[1,13]的分解过程 二：原理 上图 阅读全文
posted @ 2018-06-10 18:36 Kousak 阅读(483) 评论(0) 推荐(0) 编辑