core-avl/src/main/java/org/apache/directory/server/core/avltree/AvlTreeImpl.java [483:502]:
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
    private LinkedAvlNode<K> balance( LinkedAvlNode<K> node )
    {
        if ( getBalance( node ) < -1 )
        {
            if ( getBalance( node.right ) > 0 )
            {
                node.right = rotateRight( node.right );
            }
            node = rotateLeft( node );
        }
        else if ( getBalance( node ) > 1 )
        {
            if ( getBalance( node.left ) < 0 )
            {
                node.left = rotateLeft( node.left );
            }
            node = rotateRight( node );
        }
        return node;
    }
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -



core-avl/src/main/java/org/apache/directory/server/core/avltree/AvlTreeMapImpl.java [231:250]:
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
    private LinkedAvlMapNode<K, V> balance( LinkedAvlMapNode<K, V> node )
    {
        if ( getBalance( node ) < -1 )
        {
            if ( getBalance( node.right ) > 0 )
            {
                node.right = rotateRight( node.right );
            }
            node = rotateLeft( node );
        }
        else if ( getBalance( node ) > 1 )
        {
            if ( getBalance( node.left ) < 0 )
            {
                node.left = rotateLeft( node.left );
            }
            node = rotateRight( node );
        }
        return node;
    }
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -