OLD | NEW |
1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
4 | 4 |
5 // Dart test for Splaytrees. | 5 // Dart test for Splaytrees. |
6 #library("SplayTreeTest.dart"); | 6 #library("SplayTreeTest.dart"); |
7 #import("dart:coreimpl"); | 7 #import("dart:collection"); |
8 | 8 |
9 | 9 |
10 class SplayTreeMapTest { | 10 class SplayTreeMapTest { |
11 | 11 |
12 static testMain() { | 12 static testMain() { |
13 SplayTreeMap tree = new SplayTreeMap(); | 13 SplayTreeMap tree = new SplayTreeMap(); |
14 tree[1] = "first"; | 14 tree[1] = "first"; |
15 tree[3] = "third"; | 15 tree[3] = "third"; |
16 tree[5] = "fifth"; | 16 tree[5] = "fifth"; |
17 tree[2] = "second"; | 17 tree[2] = "second"; |
(...skipping 30 matching lines...) Expand all Loading... |
48 Expect.equals(null, tree.firstKeyAfter(7)); | 48 Expect.equals(null, tree.firstKeyAfter(7)); |
49 | 49 |
50 Expect.equals(5, tree.lastKeyBefore(6)); | 50 Expect.equals(5, tree.lastKeyBefore(6)); |
51 Expect.equals(7, tree.firstKeyAfter(6)); | 51 Expect.equals(7, tree.firstKeyAfter(6)); |
52 } | 52 } |
53 } | 53 } |
54 | 54 |
55 main() { | 55 main() { |
56 SplayTreeMapTest.testMain(); | 56 SplayTreeMapTest.testMain(); |
57 } | 57 } |
OLD | NEW |