git.pond.sub.org Git - eow/blob - static/dojo-release-1.1.1/dojox/collections/tests/BinaryTree.js

   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 }