Add getMinimum, getMaximum, getPreceding and getSucceeding to SplayTree.

tests/corelib/src/SplayTreeTest.dart

Index: tests/corelib/src/SplayTreeTest.dart
===================================================================
--- tests/corelib/src/SplayTreeTest.dart	(revision 4598)
+++ tests/corelib/src/SplayTreeTest.dart	(working copy)
@@ -7,10 +7,10 @@
 #import("dart:coreimpl");
 
 
-class SplayTreeTest {
+class SplayTreeMapTest {
 
   static testMain() {
-    SplayTree tree = new SplayTree();
+    SplayTreeMap tree = new SplayTreeMap();
     tree[1] = "first";
     tree[3] = "third";
     tree[5] = "fifth";
@@ -24,9 +24,34 @@
       Expect.equals(true, key <= 5);
       Expect.equals(value, correctSolution[key - 1]);
     });
+
+    for (var v in ["first", "second", "third", "fourth", "fifth"]) {
+      Expect.isTrue(tree.containsValue(v));
+    };
+    Expect.isFalse(tree.containsValue("sixth"));
+
+    tree[7] = "seventh";
+
+    Expect.equals(1, tree.firstKey);
+    Expect.equals(7, tree.lastKey);
+
+    Expect.equals(2, tree.lastKeyBefore(3));
+    Expect.equals(4, tree.firstKeyAfter(3));
+
+    Expect.equals(null, tree.lastKeyBefore(1));
+    Expect.equals(2, tree.firstKeyAfter(1));
+
+    Expect.equals(4, tree.lastKeyBefore(5));
+    Expect.equals(7, tree.firstKeyAfter(5));
+
+    Expect.equals(5, tree.lastKeyBefore(7));
+    Expect.equals(null, tree.firstKeyAfter(7));
+
+    Expect.equals(5, tree.lastKeyBefore(6));
+    Expect.equals(7, tree.firstKeyAfter(6));
   }
 }
 
 main() {
-  SplayTreeTest.testMain();
+  SplayTreeMapTest.testMain();
 }