一个用JAVA实现的线段树类--泛型重构.

抽象类SegmentOperation.java:

public abstract class SegmentOperation<T> {public abstract T getMid(T o1, T o2);public abstract T getNext(T o1);public abstract int compare(T o1, T o2);
}

线段树实现SegmentTree.java:

public class SegmentTree<T> {private SegmentTree<T> treeRight;private SegmentTree<T> treeLeft;private boolean isLeaf;private T begin;private T end;private int value;SegmentOperation<T> oper;public SegmentTree(T beginT, T endT, int segmentValue, SegmentOperation<T> operT) {begin = beginT;end = endT;value = segmentValue;oper = operT;treeRight = null;treeLeft = null;isLeaf = true;}private void update(int segmentValue) {value = segmentValue;if ( treeLeft != null ) {treeLeft.update(segmentValue);}if ( treeRight != null ) {treeRight.update(segmentValue);}}public void insert(T beginT, T endT, int segmentValue) {if ( (oper.compare(begin, beginT) == 0) && (oper.compare(end, endT) == 0 ) ) {update(segmentValue);return;}if ( oper.compare(beginT, endT) == 0 ) {return;}T mid = oper.getMid(begin, end);T midNext = oper.getNext(mid);if ( isLeaf ) {treeLeft = new SegmentTree<T>(begin, mid, value, oper);treeRight = new SegmentTree<T>(midNext, end, value, oper);isLeaf = false;}if ( oper.compare(mid, endT) >= 0 ) {treeLeft.insert(beginT, endT, segmentValue);}else if ( oper.compare(midNext, beginT) <= 0 ) {treeRight.insert(beginT, endT, segmentValue);}else {treeLeft.insert(beginT, mid, segmentValue);treeRight.insert(midNext, endT, segmentValue);}}
}

代码中没有对Query Delete等方法进行实现，需要的话可以根据实际情况对其进行编写。

一个用JAVA实现的线段树类--泛型重构.相关推荐

bzoj4605 崂山白花蛇草水（动态开点线段树逃替罪羊重构K-D tree）
首先我们发现它是一个三维的问题而且还强制在线囧我们可以考虑在外面来一个权值线段树,然后每次查询时在线段树二分即可,这样我们每个节点再套一棵K-D tree,用来查询有多少个点被框住了,然后因为是不 ...
AcWing 蓝桥杯AB组辅导课 05、树状数组与线段树
文章目录前言一.树状数组 1.1.树状数组知识点 1.2.树状数组代码模板模板题:AcWing 1264. 动态求连续区间和例题例题1.AcWing 1265. 数星星[中等,信息学奥赛一本 ...
杭电1166敌兵布阵（线段树）
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It （点修改分数）+ 例题二 POJ - 3468 A Simple Problem with Integers（区间加值）
[线段树][模板]讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值) ...
线段树 --算法竞赛专题解析（24）
本系列文章将于2021年整理出版.前驱教材:<算法竞赛入门到进阶> 清华大学出版社网购:京东当当作者签名书:点我有建议请加QQ 群:567554289 文章目录 1. 线段树概 ...
FZU 2297 Number theory【线段树/单点更新/思维】
Given a integers x = 1, you have to apply Q (Q ≤ 100000) operations: Multiply, Divide. Input First l ...
BZOJ 4817: [Sdoi2017]树点涂色（LCT+树剖+线段树）
题目描述 Bob有一棵 nn 个点的有根树,其中1号点是根节点.Bob在每个点上涂了颜色,并且每个点上的颜色不同. 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色. Bob ...
szu 寒训个人复习第一天线段树入门单点修改，区间修改，以及线段树的扩展运用[线段树+dp][区间最大公约数]
寒讯内容有点过多(其实是我太菜了)水一波怕忘了(人老了)**什么是线段树** 线段树是本蒟蒻感觉用处特别大的算法那么线段树上面的节点表示什么意思呢? 线段树,上面的节点表示一个区间,父亲节点表示的区 ...
hdu2492 数状数组或者线段树
题意: 给你一些人,每个人有自己的攻击力,输入的顺序就是每个人的顺序,他们之间互相比赛,两个人比赛的条件是必须在他们两个位置之间找到一个人当裁判,这个裁判的攻击力必须在他们两个人之间,问你最 ...

一个用JAVA实现的线段树类--泛型重构.

一个用JAVA实现的线段树类--泛型重构.相关推荐

最新文章

热门文章

一个用JAVA实现的线段树类--泛型 重构.

一个用JAVA实现的线段树类--泛型 重构.相关推荐

最新文章

热门文章

一个用JAVA实现的线段树类--泛型重构.

一个用JAVA实现的线段树类--泛型重构.相关推荐