Index: test/mjsunit/tools/splaytree.js |
diff --git a/test/mjsunit/tools/splaytree.js b/test/mjsunit/tools/splaytree.js |
index 3beba0b9f25616803cfdfba0e53704fc903a1b34..5e18796ddaa124c969f03844ceb76f8f8194a524 100644 |
--- a/test/mjsunit/tools/splaytree.js |
+++ b/test/mjsunit/tools/splaytree.js |
@@ -30,7 +30,7 @@ |
(function testIsEmpty() { |
- var tree = new goog.structs.SplayTree(); |
+ var tree = new SplayTree(); |
assertTrue(tree.isEmpty()); |
tree.insert(0, 'value'); |
assertFalse(tree.isEmpty()); |
@@ -38,7 +38,7 @@ |
(function testExportValues() { |
- var tree = new goog.structs.SplayTree(); |
+ var tree = new SplayTree(); |
assertArrayEquals([], tree.exportValues()); |
tree.insert(0, 'value'); |
assertArrayEquals(['value'], tree.exportValues()); |
@@ -79,7 +79,7 @@ function createSampleTree() { |
(function testSplay() { |
- var tree = new goog.structs.SplayTree(); |
+ var tree = new SplayTree(); |
tree.root_ = createSampleTree(); |
assertArrayEquals(['50', '30', '60', '10', '40', '90', '20', '70', '100', '15', '80'], |
tree.exportValues()); |
@@ -93,7 +93,7 @@ function createSampleTree() { |
(function testInsert() { |
- var tree = new goog.structs.SplayTree(); |
+ var tree = new SplayTree(); |
tree.insert(5, 'root'); |
tree.insert(3, 'left'); |
assertArrayEquals(['left', 'root'], tree.exportValues()); |
@@ -103,7 +103,7 @@ function createSampleTree() { |
(function testFind() { |
- var tree = new goog.structs.SplayTree(); |
+ var tree = new SplayTree(); |
tree.insert(5, 'root'); |
tree.insert(3, 'left'); |
tree.insert(7, 'right'); |
@@ -117,7 +117,7 @@ function createSampleTree() { |
(function testFindMin() { |
- var tree = new goog.structs.SplayTree(); |
+ var tree = new SplayTree(); |
assertEquals(null, tree.findMin()); |
tree.insert(5, 'root'); |
tree.insert(3, 'left'); |
@@ -127,7 +127,7 @@ function createSampleTree() { |
(function testFindMax() { |
- var tree = new goog.structs.SplayTree(); |
+ var tree = new SplayTree(); |
assertEquals(null, tree.findMax()); |
tree.insert(5, 'root'); |
tree.insert(3, 'left'); |
@@ -137,7 +137,7 @@ function createSampleTree() { |
(function testFindGreatestLessThan() { |
- var tree = new goog.structs.SplayTree(); |
+ var tree = new SplayTree(); |
assertEquals(null, tree.findGreatestLessThan(10)); |
tree.insert(5, 'root'); |
tree.insert(3, 'left'); |
@@ -151,7 +151,7 @@ function createSampleTree() { |
(function testRemove() { |
- var tree = new goog.structs.SplayTree(); |
+ var tree = new SplayTree(); |
assertThrows('tree.remove(5)'); |
tree.insert(5, 'root'); |
tree.insert(3, 'left'); |