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 splay_tree_test; | 6 library splay_tree_test; |
| 7 import "package:expect/expect.dart"; |
7 import 'dart:collection'; | 8 import 'dart:collection'; |
8 | 9 |
9 | 10 |
10 class SplayTreeMapTest { | 11 class SplayTreeMapTest { |
11 | 12 |
12 static testMain() { | 13 static testMain() { |
13 SplayTreeMap tree = new SplayTreeMap(); | 14 SplayTreeMap tree = new SplayTreeMap(); |
14 tree[1] = "first"; | 15 tree[1] = "first"; |
15 tree[3] = "third"; | 16 tree[3] = "third"; |
16 tree[5] = "fifth"; | 17 tree[5] = "fifth"; |
(...skipping 31 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
48 Expect.equals(null, tree.firstKeyAfter(7)); | 49 Expect.equals(null, tree.firstKeyAfter(7)); |
49 | 50 |
50 Expect.equals(5, tree.lastKeyBefore(6)); | 51 Expect.equals(5, tree.lastKeyBefore(6)); |
51 Expect.equals(7, tree.firstKeyAfter(6)); | 52 Expect.equals(7, tree.firstKeyAfter(6)); |
52 } | 53 } |
53 } | 54 } |
54 | 55 |
55 main() { | 56 main() { |
56 SplayTreeMapTest.testMain(); | 57 SplayTreeMapTest.testMain(); |
57 } | 58 } |
OLD | NEW |