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