remove useless interface dependency in RangeUpdatableSegmentTree

kongbomb · kongbomb · commit fa40b0d65d97 · 2018-08-16T15:55:41.000+09:00
diff --git a/src/main/java/org/psjava/ds/tree/segmenttree/RangeUpdatableSegmentTree.java b/src/main/java/org/psjava/ds/tree/segmenttree/RangeUpdatableSegmentTree.java
@@ -5,7 +5,7 @@
 
 import java.util.function.BinaryOperator;
 
-public class RangeUpdatableSegmentTree<T> implements SegmentTree<T> {
+public class RangeUpdatableSegmentTree<T>  {
 
     public static <T> RangeUpdatableSegmentTree<T> create(PSArray<T> initialData, BinaryOperator<T> operator) {
         return new RangeUpdatableSegmentTree<T>(initialData, operator);
@@ -32,12 +32,10 @@ public T mergeUpdateData(T oldData, T newData) {
         });
     }
 
-    @Override
     public T query(int start, int end) {
         return sub.queryRange(start, end);
     }
 
-    @Override
     public void update(int p, final T v) {
         updateRange(p, p + 1, v);
     }

Original file line number	Diff line number	Diff line change
`@@ -5,7 +5,7 @@`
`5`	`5`
`6`	`6`	`import java.util.function.BinaryOperator;`
`7`	`7`
`8`		`-public class RangeUpdatableSegmentTree<T> implements SegmentTree<T> {`
	`8`	`+public class RangeUpdatableSegmentTree<T> {`
`9`	`9`
`10`	`10`	`public static <T> RangeUpdatableSegmentTree<T> create(PSArray<T> initialData, BinaryOperator<T> operator) {`
`11`	`11`	`return new RangeUpdatableSegmentTree<T>(initialData, operator);`
`@@ -32,12 +32,10 @@ public T mergeUpdateData(T oldData, T newData) {`
`32`	`32`	`});`
`33`	`33`	`}`
`34`	`34`
`35`		`- @Override`
`36`	`35`	`public T query(int start, int end) {`
`37`	`36`	`return sub.queryRange(start, end);`
`38`	`37`	`}`
`39`	`38`
`40`		`- @Override`
`41`	`39`	`public void update(int p, final T v) {`
`42`	`40`	`updateRange(p, p + 1, v);`
`43`	`41`	`}`