KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > jegg > btree > BinaryTreeTest


1 /*
2  * Copyright (c) 2004, Bruce Lowery
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions are met:
7  *
8  * - Redistributions of source code must retain the above copyright notice,
9  * this list of conditions and the following disclaimer.
10  * - Redistributions in binary form must reproduce the above copyright
11  * notice, this list of conditions and the following disclaimer in the
12  * documentation and/or other materials provided with the distribution.
13  * - Neither the name of JEGG nor the names of its contributors may be used
14  * to endorse or promote products derived from this software without
15  * specific prior written permission.
16  *
17  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
18  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
21  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
22  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
23  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
24  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
25  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
26  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
27  * POSSIBILITY OF SUCH DAMAGE.
28  */
29 package jegg.btree;
30
31 import jegg.impl.TestBase;
32
33 /**
34  *
35  */
36 public class BinaryTreeTest extends TestBase
37 {
38     static
39     {
40         setTestClass(BinaryTreeTest.class);
41     }
42     private BinaryTree tree;
43     
44     public BinaryTreeTest(String JavaDoc s) { super(s); }
45     /* (non-Javadoc)
46      * @see jegg.TestBase#setup()
47      */
48     protected void setup()
49     {
50         tree = new BinaryTree();
51     }
52     /* (non-Javadoc)
53      * @see jegg.TestBase#teardown()
54      */
55     protected void teardown()
56     {
57         // EMPTY
58 }
59     
60     public void test1()
61     {
62         Object JavaDoc zero = new Object JavaDoc();
63         Object JavaDoc ten = new Object JavaDoc();
64         Object JavaDoc twenty = new Object JavaDoc();
65         
66         tree.insert(20,twenty);
67         tree.insert(0,zero);
68         tree.insert(10,ten);
69         
70         Object JavaDoc o = tree.get(0);
71         assertNotNull(o);
72         assertEquals(o,zero);
73         o = tree.get(10);
74         assertNotNull(o);
75         assertEquals(o,ten);
76         o = tree.get(20);
77         assertNotNull(o);
78         assertEquals(o,twenty);
79     }
80     
81 }
82
Popular Tags