| 2150 |
mathias |
1 |
if(!dojo._hasResource["dojox.collections.tests.BinaryTree"]){ //_hasResource checks added by build. Do not use _hasResource directly in your code.
|
|
|
2 |
dojo._hasResource["dojox.collections.tests.BinaryTree"] = true;
|
|
|
3 |
dojo.provide("dojox.collections.tests.BinaryTree");
|
|
|
4 |
dojo.require("dojox.collections.BinaryTree");
|
|
|
5 |
|
|
|
6 |
tests.register("dojox.collections.tests.BinaryTree", [
|
|
|
7 |
function testCtor(t){
|
|
|
8 |
var bt=new dojox.collections.BinaryTree("foo");
|
|
|
9 |
t.assertTrue(bt instanceof dojox.collections.BinaryTree);
|
|
|
10 |
},
|
|
|
11 |
function testAdd(t){
|
|
|
12 |
var bt=new dojox.collections.BinaryTree("foo");
|
|
|
13 |
bt.add("bar");
|
|
|
14 |
bt.add("baz");
|
|
|
15 |
bt.add("buck");
|
|
|
16 |
bt.add("shot");
|
|
|
17 |
bt.add("apple");
|
|
|
18 |
t.assertEqual("apple,bar,baz,buck,foo,shot",bt.toString());
|
|
|
19 |
},
|
|
|
20 |
function testClear(t){
|
|
|
21 |
var bt=new dojox.collections.BinaryTree("foo");
|
|
|
22 |
bt.add("bar");
|
|
|
23 |
bt.add("baz");
|
|
|
24 |
bt.add("buck");
|
|
|
25 |
bt.add("shot");
|
|
|
26 |
bt.add("apple");
|
|
|
27 |
bt.clear();
|
|
|
28 |
t.assertEqual(bt.count, 0);
|
|
|
29 |
},
|
|
|
30 |
function testClone(t){
|
|
|
31 |
var bt=new dojox.collections.BinaryTree("foo");
|
|
|
32 |
bt.add("bar");
|
|
|
33 |
bt.add("baz");
|
|
|
34 |
bt.add("buck");
|
|
|
35 |
bt.add("shot");
|
|
|
36 |
bt.add("apple");
|
|
|
37 |
var bt2=bt.clone();
|
|
|
38 |
t.assertEqual(bt2.count, 6);
|
|
|
39 |
t.assertEqual(bt.toString(), bt2.toString());
|
|
|
40 |
},
|
|
|
41 |
function testContains(t){
|
|
|
42 |
var bt=new dojox.collections.BinaryTree("foo");
|
|
|
43 |
bt.add("bar");
|
|
|
44 |
bt.add("baz");
|
|
|
45 |
bt.add("buck");
|
|
|
46 |
bt.add("shot");
|
|
|
47 |
bt.add("apple");
|
|
|
48 |
t.assertTrue(bt.contains("buck"));
|
|
|
49 |
t.assertFalse(bt.contains("duck"));
|
|
|
50 |
},
|
|
|
51 |
function testDeleteData(t){
|
|
|
52 |
var bt=new dojox.collections.BinaryTree("foo");
|
|
|
53 |
bt.add("bar");
|
|
|
54 |
bt.add("baz");
|
|
|
55 |
bt.add("buck");
|
|
|
56 |
bt.add("shot");
|
|
|
57 |
bt.add("apple");
|
|
|
58 |
bt.deleteData("buck");
|
|
|
59 |
t.assertEqual("apple,bar,baz,foo,shot",bt.toString());
|
|
|
60 |
},
|
|
|
61 |
function testGetIterator(t){
|
|
|
62 |
var bt=new dojox.collections.BinaryTree("foo");
|
|
|
63 |
bt.add("bar");
|
|
|
64 |
bt.add("baz");
|
|
|
65 |
bt.add("buck");
|
|
|
66 |
bt.add("shot");
|
|
|
67 |
bt.add("apple");
|
|
|
68 |
var itr=bt.getIterator();
|
|
|
69 |
while(!itr.atEnd()){ itr.get(); }
|
|
|
70 |
t.assertEqual("shot", itr.element);
|
|
|
71 |
},
|
|
|
72 |
function testSearch(t){
|
|
|
73 |
var bt=new dojox.collections.BinaryTree("foo");
|
|
|
74 |
bt.add("bar");
|
|
|
75 |
bt.add("baz");
|
|
|
76 |
bt.add("buck");
|
|
|
77 |
bt.add("shot");
|
|
|
78 |
bt.add("apple");
|
|
|
79 |
t.assertEqual("buck", bt.search("buck").value);
|
|
|
80 |
}
|
|
|
81 |
]);
|
|
|
82 |
|
|
|
83 |
}
|