First page Back Continue Last page Graphics
AVL Node class
Class AVLNode
{
private Object stored;
private Comparable key;
private AVLNode right_subtree;
private AVLNode left_subtree;
private int height;
public AVLNode(Object stored_arg, Comparable key_arg);
private boolean isBalanced();
private int identifyBalancingAction();
private rotateRight();
private rotateLeft();
public void insert(Object stored_arg, Comparable key_arg);
public Object search(Comparable key_arg);
public Object delete(Comparable key_arg);
}