previous | start | next

Review AVL Tree Insertions

Assume a private Node class is used for an AVL tree class:

public class AVL<E extends Comparable<E>>
{
  // AVL members and methods
  ...

     // inner class
     private static Node 
     {
       public E data;
       public Node left;
       public Node right;
       public int height; // optional

       public  Node() {}
       public Node(E x) {
         data = x;
         height = 0; // optional
       }
     }
}
   


previous | start | next