完成红黑树删除和插入的方法。

shengshijun · shengshijun · commit 92e5440f1acd · 2015-03-05T14:54:52.000+08:00
插入测试通过。
删除测试还未通过。
diff --git a/src/main/java/ssj/algorithm/SearchTree.java b/src/main/java/ssj/algorithm/SearchTree.java
@@ -32,6 +32,10 @@ default void deleteAll(Iterable<? extends T> iter) {
 
     void delete(T ele);
 
+    public T successor(T value);
+
+    public T predecessor(T value);
+
     T max();
 
     T min();
diff --git a/src/main/java/ssj/algorithm/collections/AVLTree.java b/src/main/java/ssj/algorithm/collections/AVLTree.java
@@ -455,6 +455,7 @@ private void transplantNode(Node origin, Node new_node) {
         }
     }
 
+    @Override
     public T successor(T ele) {
         Preconditions.checkNotNull(ele);
         Node node = findNode(ele);
@@ -467,6 +468,7 @@ public T successor(T ele) {
         return null;
     }
 
+    @Override
     public T predecessor(T ele) {
         Preconditions.checkNotNull(ele);
         Node node = findNode(ele);
diff --git a/src/main/java/ssj/algorithm/collections/BPlusTree.java b/src/main/java/ssj/algorithm/collections/BPlusTree.java
@@ -33,6 +33,16 @@ public void delete(T ele) {
 
     }
 
+    @Override
+    public T successor(T value) {
+        return null;
+    }
+
+    @Override
+    public T predecessor(T value) {
+        return null;
+    }
+
     @Override
     public T max() {
         return null;
diff --git a/src/main/java/ssj/algorithm/collections/BTree.java b/src/main/java/ssj/algorithm/collections/BTree.java
@@ -34,6 +34,16 @@ public void delete(T ele) {
 
     }
 
+    @Override
+    public T successor(T value) {
+        return null;
+    }
+
+    @Override
+    public T predecessor(T value) {
+        return null;
+    }
+
     @Override
     public T max() {
         return null;
diff --git a/src/main/java/ssj/algorithm/collections/RedBlackTree.java b/src/main/java/ssj/algorithm/collections/RedBlackTree.java
diff --git a/src/test/java/ssj/algorithm/collections/RedBlackTreeTest.java b/src/test/java/ssj/algorithm/collections/RedBlackTreeTest.java

Original file line number	Diff line number	Diff line change
`@@ -455,6 +455,7 @@ private void transplantNode(Node origin, Node new_node) {`
`455`	`455`	`}`
`456`	`456`	`}`
`457`	`457`
	`458`	`+ @Override`
`458`	`459`	`public T successor(T ele) {`
`459`	`460`	`Preconditions.checkNotNull(ele);`
`460`	`461`	`Node node = findNode(ele);`
`@@ -467,6 +468,7 @@ public T successor(T ele) {`
`467`	`468`	`return null;`
`468`	`469`	`}`
`469`	`470`
	`471`	`+ @Override`
`470`	`47 10000 2`	`public T predecessor(T ele) {`
`471`	`473`	`Preconditions.checkNotNull(ele);`
`472`	`474`	`Node node = findNode(ele);`