";
        //print wordwrap( $set, 100, '
' );
        //print "\n" . wordwrap( $whr, 100, '
' );
        //exit();
        /* Pre formatted */
		$this->DB->update( $this->_sqlTable, $set, $whr, false, true );
		
        return true;
    }
    
    
	/**
     * Delete a node. Any children are moved to root.
     *
     * @param	int		Node ID
     * @return	boolean
     */
	public function deleteNode( $nodeId )
	{
		$nInfo = $this->fetchNodeInfo( $nodeId );
    	
		if ( ! isset( $nInfo[0] ) )
    	{
    		return false;
    	}
    	
    	list( $leftId, $rightId, $level ) = $nInfo;
    	
    	/* Delete from DB */
    	$this->DB->delete( $this->_sqlTable, $this->_sqlPrimaryID . '=' . intval( $nodeId ) );

	    /* Move other nodes down */
	    $set = $this->_sqlNodeLevel . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->_sqlNodeLevel . ' - 1 ELSE ' . $this->_sqlNodeLevel . ' END, '
	     	 . $this->_sqlNodeRight . ' = CASE WHEN ' . $this->_sqlNodeRight . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->_sqlNodeRight . ' - 1 '
	     	 . 'WHEN ' . $this->_sqlNodeRight . ' > ' . $rightId . ' THEN ' . $this->_sqlNodeRight . ' - 2 ELSE ' . $this->_sqlNodeRight . ' END, '
	     	 . $this->_sqlNodeLeft . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId . ' AND ' . $rightId . ' THEN ' . $this->_sqlNodeLeft . ' - 1 '
	     	 . 'WHEN ' . $this->_sqlNodeLeft . ' > ' . $rightId . ' THEN ' . $this->_sqlNodeLeft . ' - 2 ELSE ' . $this->_sqlNodeLeft . ' END ';
	    
	    $whr = $this->_sqlNodeRight . ' > ' . $leftId;
	     
		/* Pre formatted */
		$this->DB->update( $this->_sqlTable, $set, $whr, false, true );
		
        return true;
	 }
	
	/**
     * Delete a node branch (node + children)
     *
     * @param	int		Node ID
     * @return	boolean
     */
	public function deleteBranch( $nodeId )
	{
		$nInfo = $this->fetchNodeInfo( $nodeId );
    	
		if ( ! isset( $nInfo[0] ) )
    	{
    		return false;
    	}
    	
    	list( $leftId, $rightId, $level ) = $nInfo;
    	
    	/* Delete from DB */
    	$this->DB->delete( $this->_sqlTable, $this->_sqlNodeLeft . ' BETWEEN ' . $leftId . ' AND ' . $rightId );
	
		/* Fix position */    
		$deltaId = ( ( $rightId - $leftId ) + 1 );
		
		$set = $this->_sqlNodeLeft . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' > ' . $leftId.' THEN ' . $this->_sqlNodeLeft . ' - ' . $deltaId . ' ELSE ' . $this->_sqlNodeLeft . ' END, '
	     	 . $this->_sqlNodeRight . ' = CASE WHEN ' . $this->_sqlNodeRight . ' > ' . $leftId . ' THEN ' . $this->_sqlNodeRight . ' - ' . $deltaId . ' ELSE ' . $this->_sqlNodeRight . ' END ';
		
		$whr = $this->_sqlNodeRight . ' > ' . $rightId;
	    
	    /* Pre formatted */
		$this->DB->update( $this->_sqlTable, $set, $whr, false, true );
		
		return true;
	 }

    /**
     * Switch a node's position within it's level
     *
     * @access	public
     * @param	int		ID1
     * @param	int		ID 2
     * @param	string	position (before/after)
     * @return 	boolean
     */
    public function movePosition( $id1, $id2, $position='after')
    {
    	$nInfo = $this->fetchNodeInfo( $id1 );
    	
    	if ( ! isset( $nInfo[0] ) )
    	{
    		return false;
    	}
    	
    	list( $leftId1, $rightId1, $level1 ) = $nInfo;
    	
    	$nInfo = $this->fetchNodeInfo( $id2 );
    	
    	if ( ! isset( $nInfo[0] ) )
    	{
    		return false;
    	}
    	
    	list( $leftId2, $rightId2, $level2 ) = $nInfo;
    	
    	/* On the level? */
    	if ( $level1 != $level2 )
    	{
    		return false;
    	}
    	
        /* Before? */
        if ( $position == 'before' )
        {
            if ( $leftId1 > $leftId2 )
            {
                $set = $this->_sqlNodeRight . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . $rightId1 . ' THEN ' . $this->_sqlNodeRight . ' - ' . ($leftId1 - $leftId2) . ' '
                	 . 'WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId2 . ' AND ' . ($leftId1 - 1) . ' THEN ' . $this->_sqlNodeRight . ' +  ' . ( $rightId1 - $leftId1 + 1 ) . ' ELSE ' . $this->_sqlNodeRight . ' END, '
                	 . $this->_sqlNodeLeft . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . $rightId1 . ' THEN ' . $this->_sqlNodeLeft . ' - ' . ($leftId1 - $leftId2) . ' '
                	 . 'WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId2 . ' AND ' . ($leftId1 - 1) . ' THEN ' . $this->_sqlNodeLeft . ' + ' . ( $rightId1 - $leftId1 + 1 ) . ' ELSE ' . $this->_sqlNodeLeft . ' END ';
                
                $whr = $this->_sqlNodeLeft . ' BETWEEN ' . $leftId2 . ' AND ' . $rightId1;
            }
            else
            {
                $set = $this->_sqlNodeRight . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . $rightId1 . ' THEN ' . $this->_sqlNodeRight . ' + ' . ( ( $leftId2 - $leftId1 ) - ( $rightId1 - $leftId1 + 1 ) ) . ' '
                	 . 'WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . ( $rightId1 + 1 ) . ' AND ' . ($leftId2 - 1) . ' THEN ' . $this->_sqlNodeRight . ' - ' . ( ( $rightId1 - $leftId1 + 1 ) ) . ' ELSE ' . $this->_sqlNodeRight . ' END, '
                	 . $this->_sqlNodeLeft . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . $rightId1 . ' THEN ' . $this->_sqlNodeLeft . ' + ' . ( ( $leftId2 - $leftId1 ) - ( $rightId1 - $leftId1 + 1 ) ) . ' '
                	 . 'WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . ( $rightId1 + 1 ) . ' AND ' . ($leftId2 - 1) . ' THEN ' . $this->_sqlNodeLeft . ' - ' . ( $rightId1 - $leftId1 + 1 ) . ' ELSE ' . $this->_sqlNodeLeft . ' END ';
                
                $whr = $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . ($leftId2 - 1);
            }
        }
        
        if ( $position == 'after' )
        {
            if ( $leftId1 > $leftId2 )
            {
                $set = $this->_sqlNodeRight . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . $rightId1 . ' THEN ' . $this->_sqlNodeRight . ' - ' . ( $leftId1 - $leftId2 - ( $rightId2 - $leftId2 + 1 ) ) . ' '
                	 . 'WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . ( $rightId2 + 1 ) . ' AND ' . ( $leftId1 - 1 ) . ' THEN ' . $this->_sqlNodeRight . ' +  ' . ( $rightId1 - $leftId1 + 1) . ' ELSE ' . $this->_sqlNodeRight . ' END, '
                	 . $this->_sqlNodeLeft . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . $rightId1 . ' THEN ' . $this->_sqlNodeLeft . ' - ' . ($leftId1 - $leftId2 - ( $rightId2 - $leftId2 + 1 ) ) . ' '
                	 . 'WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . ( $rightId2 + 1 ) . ' AND ' . ( $leftId1 - 1 ) . ' THEN ' . $this->_sqlNodeLeft . ' + ' . ( $rightId1 - $leftId1 + 1) . ' ELSE ' . $this->_sqlNodeLeft . ' END ';
                
                $whr = $this->_sqlNodeLeft . ' BETWEEN ' . ($rightId2 + 1) . ' AND ' . $rightId1;
            }
            else
            {
                $set = $this->_sqlNodeRight . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . $rightId1 . ' THEN ' . $this->_sqlNodeRight . ' + ' . ($rightId2 - $rightId1) . ' '
                	 . 'WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . ( $rightId1 + 1 ) . ' AND ' . $rightId2 . ' THEN ' . $this->_sqlNodeRight . ' - ' . ( ( $rightId1 - $leftId1 + 1 ) ) . ' ELSE ' . $this->_sqlNodeRight . ' END, '
                	 . $this->_sqlNodeLeft . ' = CASE WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . $rightId1 . ' THEN ' . $this->_sqlNodeLeft . ' + ' . ($rightId2 - $rightId1) . ' '
                	 . 'WHEN ' . $this->_sqlNodeLeft . ' BETWEEN ' . ( $rightId1 + 1 ) . ' AND ' . $rightId2 . ' THEN ' . $this->_sqlNodeLeft . ' - ' . ( $rightId1 - $leftId1 + 1 ) . ' ELSE ' . $this->_sqlNodeLeft . ' END ';
                
                $where = $this->_sqlNodeLeft . ' BETWEEN ' . $leftId1 . ' AND ' . $rightId2;
            }
        }
        
        /* Pre formatted */
		$this->DB->update( $this->_sqlTable, $set, $whr, false, true );
		
        return true;
    }
    
    
    /**
    * Returns record count
    *
    * @return int
    */
    public function recordCount()
    {
        return $this->DB->getTotalRows( $this->_dbHandle );
    }

    /**
    * Returns the current row.
    *
    * @return array
    */
    public function nextRow()
    {
        return $this->DB->fetch( $this->_dbHandle );
    }
    
    /**
     * Rebuild the tree
     *
     * @access	public
     * @param	int		Root ID
     * @param	int		Left value
     * @param	int		Depth
     * @return	nothing
     */
    function rebuildTree( $root=0, $left=1, $depth=-1 )
    {
    	$right  = $left + 1;
    	$nDepth = $depth + 1;
    	
    	$this->DB->build( array( 'select' => '*',
    							 'from'   => $this->_sqlTable,
    							 'where'  => $this->_sqlParentID . '=' . intval( $root ),
    							 'order'  => $this->_sqlOrder ) );
    							 
    	$o = $this->DB->execute();
    	
    	while( $row = $this->DB->fetch( $o ) )
    	{
    		$right = $this->rebuildTree( $row[ $this->_sqlPrimaryID ], $right, $nDepth );
    	} 
    	
    	$this->DB->update( $this->_sqlTable, array( $this->_sqlNodeLeft  => $left,
    												$this->_sqlNodeRight => $right,
    												$this->_sqlNodeLevel => $depth ), $this->_sqlPrimaryID . '=' . $root );
    												
    	return $right + 1;
    }
    
	/**
	 * Drop the node cache
	 * 
	 */
	public function dropCache()
	{
		$this->_nodeCache = array();
	}
	
    /**
     * Show the entire tree as HITMUHL
     *
     * @access	public
     */
    public function debugShowTree()
    {
    	/* Init */
    	$content = '';
    	
    	/* reset params */
    	$this->setOrder(null);
    	$this->setWhere(null);
    	
    	/* Load entire tree */
    	$this->fetchTree();
    	
    	while( $item = $this->nextRow() )
    	{
        	$content .= str_repeat( ' ', 6 * $item[ $this->_sqlNodeLevel ] ) . '(' . $item[ $this->_sqlPrimaryID ] . ')' . $item[ $this->_sqlTitle ] . '
';
        }
        
        return $content;
    }
}

/**
 * Static class of functions for post processing node data
 */
class nodeFunctions
{
	/**
	 * Create a nestled array of data from a tree or branch
	 *
	 * @access	public
	 * @param	array		array of data from classNodes::fetch*
	 * @param	string		Field name for 'right'
	 * @return	Array		
	 */
	static public function nestle( array $array, $nDepthField='level' )
	{
		/* Init */
		$nested = array();
        $depths = array();
		
        foreach( $array as $key => $data )
        {
            if ( $data[ $nDepthField ] == 0 )
            {
                $nested[ $key ] = $data;
                $depths[ $data[ $nDepthField ] + 1] = $key;
            }
            else
            {
                $parent =& $nested;
                
                for( $i = 1; $i <= ( $data[ $nDepthField ] ); $i++ )
                {
                    $parent =& $parent[ $depths[ $i ] ];
                }

                $parent['_children_'][ $key ] = $data;
                $depths[ $data[ $nDepthField ] + 1 ] = $key;
            }
        }

        return $nested;
	}

}