gistfile1.java

    private void splay(Entry e){
        if(e == null || e == root)
            return;
        if(e.parent == root){
            if(e == e.parent.right) {
                zig(e.parent);
                root = e.parent;
                return;
            }else {
                zag(e.parent);
                root = e.parent;
                return;
            }
        }

        if(e == e.parent.right && e.parent == e.parent.parent.right) {
            zigzig(e.parent.parent);
            splay(e.parent.parent);
        }else if(e == e.parent.left && e.parent == e.parent.parent.left) {
            zagzag(e.parent.parent);
            splay(e.parent.parent);
        }else if(e == e.parent.left && e.parent == e.parent.parent.right){
            zagzig(e.parent.parent);
            splay(e.parent.parent);
        }else {
            zigzag(e.parent.parent);
            splay(e.parent.parent);
        }
    }