aud.test.AVLTreeTest Class Reference

Public Member Functions
void	testAVLTree ()

Static Public Member Functions
static void	main (String args[])

Detailed Description

Definition at line 9 of file AVLTreeTest.java.

Member Function Documentation

main()

static void aud.test.AVLTreeTest.main ( String  args[] )

static

Definition at line 37 of file AVLTreeTest.java.

                                         {
    org.junit.runner.JUnitCore.main("aud.test.AVLTreeTest");
  }

testAVLTree()

void aud.test.AVLTreeTest.testAVLTree

(

)

Definition at line 12 of file AVLTreeTest.java.

                            {
    String[] keys={"a","b","c","d","e","f","g","h","i"};
    int      n=keys.length;
    int      maxHeight=0;
 
    { int k=n; while (k>0) { k>>=1; ++maxHeight; } }
    maxHeight=2*maxHeight+2;
 
    for (int[] p : new Permutations(n)) {
 
      AVLTree<String,String> tree=new AVLTree<String,String>();
 
      for (int i : p) {
        String k=tree.find(keys[i]);
        assertEquals(k,null);
        tree.insert(keys[i],keys[i]);
        k=tree.find(keys[i]);
        assertTrue(k!=null);
        assertTrue(k.compareTo(keys[i])==0);
        tree.checkConsistency();
      }
      assertTrue(tree.getHeight()<=maxHeight);
    }
  }

---

The documentation for this class was generated from the following file:

• AVLTreeTest.java