| 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');
|
|
|