Metacat

        	    var searchValue = submitFormObj.activeEntitiesValue.value;

        	    var searchValue = submitFormObj.activeCharacteristicsValue.value;

        	    var searchValue = submitFormObj.activeProtocolsValue.value;

        	    var searchValue = submitFormObj.activeMeasurementsValue.value;

CREATE TABLE IF NOT EXISTS `tree` (

  `id` bigint(20) unsigned NOT NULL AUTO_INCREMENT,

  `parent_id` bigint(20) unsigned NOT NULL,

  `position` bigint(20) unsigned NOT NULL,

  `left` bigint(20) unsigned NOT NULL,

  `right` bigint(20) unsigned NOT NULL,

  `level` bigint(20) unsigned NOT NULL,

  `title` text CHARACTER SET utf8 COLLATE utf8_unicode_ci,

  `type` varchar(255) CHARACTER SET utf8 COLLATE utf8_unicode_ci DEFAULT NULL,

  PRIMARY KEY (`id`)

) ENGINE=MyISAM  DEFAULT CHARSET=utf8 AUTO_INCREMENT=13 ;

INSERT INTO `tree` (`id`, `parent_id`, `position`, `left`, `right`, `level`, `title`, `type`) VALUES

(1, 0, 2, 1, 14, 0, 'ROOT', ''),

(2, 1, 0, 2, 11, 1, 'C:', 'drive'),

(3, 2, 0, 3, 6, 2, '_demo', 'folder'),

(4, 3, 0, 4, 5, 3, 'index.html', 'default'),

(5, 2, 1, 7, 10, 2, '_docs', 'folder'),

(6, 1, 1, 12, 13, 1, 'D:', 'drive'),

(12, 5, 0, 8, 9, 3, 'zmei.html', 'default');

1) Create a database and a user with all privileges for this database.

2) Edit the config.php file and update the configuration for the database at the top of the file

3) Import the _dump.sql in your newly created database

4) You are ready to go

*) PLEASE NOTE THAT THE PHP TREE CLASS HAS NOT BEEN THOROUGHLY TESTED

<?php

class _database {

	private $data		= false;

	private $result		= false;

	private $row		= false;

	public $settings	= array(

			"servername"=> "localhost",

			"serverport"=> "3306",

			"username"	=> false,

			"password"	=> false,

			"database"	=> false,

			"persist"	=> false,

			"dieonerror"=> false,

			"showerror"	=> false,

			"error_file"=> true

		);

	function __construct() {

		global $db_config;

		$this->settings = array_merge($this->settings, $db_config);

		if($this->settings["error_file"] === true) $this->settings["error_file"] = dirname(__FILE__)."/__mysql_errors.log";

	}

	function connect() {

		$this->data = new mysqli(

			$this->settings["servername"], 

			$this->settings["username"], 

			$this->settings["password"], 

			$this->settings["database"],

			$this->settings["serverport"]

		);

		if(mysqli_connect_errno()) { 

			$this->error("Connection error: ".mysqli_connect_error() ); 

			return false; 

		}

		if(!$this->data->set_charset("utf8")) {

			$this->error("Error loading character set utf8");

			return false;

		}

		return true;

	}

	function query($sql) {

		if(!$this->data && !$this->connect()) {

			$this->error("Could node connect for query: ".$sql);

			return false;

		}

		//echo $sql."<br />:";

		if(!($this->result = $this->data->query($sql))) $this->error($sql);

		return ($this->result) ? true : false;

	}

	function nextr(){

		if(!$this->result) {

			$this->error("No query pending");

			return false;

		}

		unset($this->row);

		$this->row = $this->result->fetch_array(MYSQL_BOTH);

		return ($this->row) ? true : false ;

	}

	function get_row($mode = "both") {

		if(!$this->row) return false;

		$return = array();

		switch($mode) {

			case "assoc":

				foreach($this->row as $k => $v) {

					if(!is_int($k)) $return[$k] = $v;

				}

				break;

			case "num":

				foreach($this->row as $k => $v) {

					if(is_int($k)) $return[$k] = $v;

				}

				break;

			default:

				$return = $this->row;

				break;

		}

		return array_map("stripslashes",$return);

	}

	function get_all($mode = "both", $key = false) {

		if(!$this->result) {

			$this->error("No query pending");

			return false;

		}

		$return = array();

		while($this->nextr()) {

			if($key !== false) $return[$this->f($key)] = $this->get_row($mode);

			else $return[] = $this->get_row($mode);

		}

		return $return;

	}

	function f($index) {

		return stripslashes($this->row[$index]);

	}

	function go_to($row) {

		if(!$this->result) {

			$this->error("No query pending");

			return false;

		}

		if(!$this->data->data_seek($row)) $this->error();

	}

	function nf() {

		if (!$this->result) {

			$this->error("nf: no result set");

			return false;

		}

		return $this->result->num_rows;

	}

	function af() {

		return $this->data->affected_rows;

	}

	function error($string = "") {

		$error = $this->data->error;

		if($this->settings["show_error"]) echo $error;

		if($this->settings["error_file"] !== false) {

			$handle = @fopen($this->settings["error_file"], "a+");

			if($handle) {

				@fwrite($handle, "[".date("Y-m-d H:i:s")."] ".$string." <".$error.">\n");

				@fclose($handle);

			}

		}

		if($this->settings["dieonerror"]) {

			if(isset($this->result)) $this->result->free();

			@$this->data->close();

			die();

		}

	}

	function insert_id() {

		return $this->data->insert_id;

	}

	function escape($string) {

		if(!$this->data) return addslashes($string);

		return $this->data->escape_string($string);

	}

	function destroy() {

		if(isset($this->result)) $this->result->free();

		if($this->data) $this->data->close();

	}

}

<!DOCTYPE html

PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"

"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">

<html xmlns="http://www.w3.org/1999/xhtml">

<head>

	<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />

	<title>jsTree v.1.0 - UI documentation</title>

	<script type="text/javascript" src="../_lib/jquery.js"></script>

	<script type="text/javascript" src="../_lib/jquery.cookie.js"></script>

	<script type="text/javascript" src="../_lib/jquery.hotkeys.js"></script>

	<script type="text/javascript" src="../jquery.jstree.js"></script>

	<link type="text/css" rel="stylesheet" href="syntax/!style.css"/>

	<link type="text/css" rel="stylesheet" href="!style.css"/>

	<script type="text/javascript" src="syntax/!script.js"></script>

</head>

<body>

<div id="container">

<h1>jsTree v.1.0 - UI plugin</h1>

<h2>Description</h2>

<div id="description">

<p>The <code>UI</code> plugin handles selecting, deselecting and hovering tree items.</p>

</div>

<h2 id="configuration">Configuration</h2>

<div class="panel configuration">

<h3>select_limit</h3>

<p class="meta">A number. Default is <code>-1</code>.</p>

<p>Defines how many nodes can be selected at a given time (<code>-1</code> means unlimited).</p>

<h3>select_multiple_modifier</h3>

<p class="meta">A string. Default is <code>"ctrl"</code>.</p>

<p>The special key used to make a click add to the selection and not replace it (<code>"ctrl"</code>, <code>"shift"</code>, <code>"alt"</code>, <code>"meta"</code>).<br />You can also set this to <code>"on"</code> making every click add to the selection.</p>

<h3>selected_parent_close</h3>

<p class="meta">A string (or <code>false</code>). Default is <code>"select_parent"</code>.</p>

<p>What action to take when a selected node's parent is closed (making the selected node invisible). Possible values are <code>false</code> - do nothing, <code>"select_parent"</code> - select the closed node's parent and <code>"deselect"</code> - deselect the node.</p>

<h3>select_prev_on_delete</h3>

<p class="meta">A boolean. Default is <code>true</code>.</p>

<p>If set to <code>true</code> when a selected node is deleted, its previous sibling (or parent) is selected.</p>

<h3>disable_selecting_children</h3>

<p class="meta">A boolean. Default is <code>false</code>.</p>

<p>If set to <code>true</code> you will not be able to select children of already selected nodes.</p>

<h3>initially_select</h3>

<p class="meta">An array. Default is <code>[]</code>.</p>

<p>Defines which nodes are to be automatically selected when the tree finishes loading - a list of IDs is expected.</p>

</div>

<h2 id="demos">Demos</h2>

<div class="panel">

<h3>Using the UI plugin</h3>

<div id="demo1" class="demo">

	<ul>

		<li id="phtml_1">

			<a href="#">Root node 1</a>

			<ul>

				<li id="phtml_2">

					<a href="#">Child node 1</a>

				</li>

				<li id="phtml_3">

					<a href="#">Child node 2</a>

				</li>

			</ul>

		</li>

		<li id="phtml_4">

			<a href="#">Root node 2</a>

		</li>

	</ul>

</div>

<script type="text/javascript" class="source">

$(function () {

	$("#demo1").jstree({ 

		"ui" : {

			"select_limit" : 2,

			"select_multiple_modifier" : "alt",

			"selected_parent_close" : "select_parent",

			"initially_select" : [ "phtml_2" ]

		},

		"core" : { "initially_open" : [ "phtml_1" ] },

		"plugins" : [ "themes", "html_data", "ui" ]

	});

});

</script>

</div>

<h2 id="api">API</h2>

<div class="panel api">

<h3 id="_get_node">._get_node ( node , allow_multiple )</h3>

<p>Overrides the function form the <a href="core.html#_get_node">core</a> module.<br />if <code>node</code> is <code>undefined</code> or <code>null</code> and <code>allow_multiple</code> is <code>true</code> all the currently selected nodes are returned<br />if <code>node</code> is <code>undefined</code> or <code>null</code> and <code>allow_multiple</code> is NOT <code>true</code> only the last selected node is returned.</p>

<ul class="arguments">

	<li>

		<code class="tp">mixed</code> <strong>node</strong>

		<p>This can be a DOM node, jQuery node or selector pointing to an element within the tree.</p>

	</li>

	<li>

		<code class="tp">boolean</code> <strong>allow_multiple</strong>

		<p>Whether to return all selected nodes or only the last selected one if <code>node</code> is <code>null</code>.</p>

	</li>

</ul>

<h3 id="save_selected">.save_selected ( )</h3>

<p>Saves away the current selection state of the tree (saves it in a variable, so do not expect a restore after a refresh - for that functionality refer to the <a href="cookies.html">cookies plugin</a>. Used mostly internally. Triggers an event.</p>

<h3 id="reselect">.reselect ( )</h3>

<p>Restores the state of the tree using the variable saved in the above function. Used mostly internally. Triggers an event.</p>

<h3 id="refresh">.refresh ( node )</h3>

<p>Overrides the function form the <a href="core.html#refresh">core</a> module.<br />Enables saving the selection state before the refresh and restoring it afterwards.</p>

<h3 id="hover_node">.hover_node ( node )</h3>

<p>Sets the specified node as hovered. Triggers an event.</p>

<ul class="arguments">

	<li>

		<code class="tp">mixed</code> <strong>node</strong>

		<p>This can be a DOM node, jQuery node or selector pointing to an element within the tree.</p>

	</li>

</ul>

<h3 id="dehover_node">.dehover_node ( )</h3>

<p>Removes the hover state from the currently hovered node (if there is one). Triggers an event.</p>

<h3 id="select_node">.select_node ( node , check , event )</h3>

<ul class="arguments">

	<li>

		<code class="tp">mixed</code> <strong>node</strong>

		<p>This can be a DOM node, jQuery node or selector pointing to an element within the tree.</p>

	</li>

	<li>

		<code class="tp">bool</code> <strong>check</strong>

		<p>Whether to check the specified rules and do appropriate actions (check <code>select_limit</code>, deselect other nodes respectively, etc) or to just force selection of the node regardless of <code>select_limit</code>.</p>

	</li>

	<li>

		<code class="tp">event</code> <strong>event</strong>

		<p>Used internally - when a click on a node caused this function to be executed.</p>

	</li>

</ul>

<div style="height:1px; visibility:hidden; overflow:hidden;"><span id="toggle_select">&#160;</span></div>

<h3 id="deselect_node">.deselect_node ( node ), .toggle_select ( node )</h3>

<p>There functions control the selected state on a node. <code>deselect_node</code> triggers an event.</p>

<ul class="arguments">

	<li>

		<code class="tp">mixed</code> <strong>node</strong>

		<p>This can be a DOM node, jQuery node or selector pointing to an element within the tree.</p>

	</li>

</ul>

<h3 id="deselect_all">.deselect_all ( context )</h3>

<p>Deselects all selected nodes. If context is set - only the selected nodes within that context are deselected. Triggers an event.</p>

<ul class="arguments">

	<li>

		<code class="tp">mixed</code> <strong>context</strong>

		<p>This can be a DOM node, jQuery node or selector pointing to an element within the tree.</p>

	</li>

</ul>

<h3 id="get_selected">.get_selected ( context )</h3>

<p>Returns all selected nodes. If context is set - only the selected nodes within that context are returned.</p>

<ul class="arguments">

	<li>

		<code class="tp">mixed</code> <strong>context</strong>

		<p>This can be a DOM node, jQuery node or selector pointing to an element within the tree.</p>

	</li>

</ul>

<h3 id="is_selected">.is_selected ( node )</h3>

<p>Returns whether the specified node is selected or not.</p>

<ul class="arguments">

	<li>

		<code class="tp">mixed</code> <strong>node</strong>

		<p>This can be a DOM node, jQuery node or selector pointing to an element within the tree.</p>

	</li>

</ul>

</div>

</div>

</body>

</html>

html, body { margin:0; padding:0; }

body, td, th, pre, code, select, option, input, textarea { font-family:"lucida grande",tahoma,verdana,arial,sans-serif; font-size:10pt; }

h1 { margin:0; padding:0.2em 0 0.5em 0; font-size:14pt; font-family:Georgia; /*text-shadow:1px 1px 2px gray;*/ border-bottom:2px solid; margin-bottom:0.5em; text-align:center;  }

h2 { margin:0.5em 0 0.5em 0; padding:0.5em 0 0.5em 20px; font-size:12pt; font-family:Georgia; color:white; background:silver; text-shadow:1px 1px 2px gray; clear:both; -moz-border-radius:5px; }

h3 { margin:0; padding:0.5em 0 0.5em 0; font-size:11.5pt; font-family:Georgia; color:gray; clear:both; }

p { padding:0em 0 0.5em 0; margin:0; line-height:1.8em; }

p.meta { font-size:9pt; color:gray; margin-top:-5px; }

.arguments .tp, p code { color:green; padding:0 4px; font-family: "Consolas", "Bitstream Vera Sans Mono", "Courier New", Courier, monospace !important; font-weight: normal !important; font-style: normal !important; font-size:13px; }

#description, .panel { margin:0 20px; }

#container { width:800px; margin:10px auto; overflow:hidden; }

.demo { width:255px; float:left; margin:0; border:1px solid gray; background:white; overflow:auto; }

.code { width:490px; float:right; margin:0 0 10px 0; border:1px solid gray; font-size:12px; }

pre { display:block; }

.code_f { border:1px solid gray; margin-bottom:1em; }

.syntaxhighlighter { margin:0 0 0 0 !important; padding:0 !important; line-height:18px; }

.log { padding:4px; border:1px solid gray; margin-bottom:1em; }

.button { display:block; margin-bottom:0.5em; }

.arguments { margin:0em 1em; padding:0; list-style-type:none; }

.arguments .tp { padding:0 0 0 0; float:left; width:70px;  }

.arguments strong { display:block; }

.api h3 { margin-left:-10px; color:black; font-family: "Consolas", "Bitstream Vera Sans Mono", "Courier New", Courier, monospace !important; font-weight: normal !important; font-size:14px; margin-top:2em; border-top:1px solid; width:780px; }

.api .arguments li strong {  color:black; font-family: "Consolas", "Bitstream Vera Sans Mono", "Courier New", Courier, monospace !important; font-weight: normal !important; font-size:13px; }

.configuration h3 { margin-left:-10px; color:black; font-family: "Consolas", "Bitstream Vera Sans Mono", "Courier New", Courier, monospace !important; font-weight: normal !important; font-size:14px; margin-top:2em; border-top:1px solid; width:780px; }

.note { background:#ffffee; padding:10px 20px; border:1px solid #333; -moz-border-radius:5px; border-radius:5px; -webkit-border-radius:5px; margin-bottom:15px; text-align:center; font-weight:bold; }

ul.columns { list-style-type:none; width:700px; margin:5px auto 15px auto; padding:0; overflow:hidden; }

ul.columns li { float:left; margin:0; padding:0 0 0 0px; line-height:18px; width:345px; }

ul.plugins li { width:220px; text-align:left; padding:5px 0; }

ul.plugins li a { text-decoration:none; color:#3B5998; }

ul.plugins li a:hover { text-decoration:underline; }

ul.plugins li p { text-align:left; font-size:9px; color:#333; margin:0 5px 0 0; }

.demo, .demo input, .jstree-dnd-helper, #vakata-contextmenu { font-size:10px; font-family:Verdana; }

<?php

class _tree_struct {

	// Structure table and fields

	protected $table	= "";

	protected $fields	= array(

			"id"		=> false,

			"parent_id"	=> false,

			"position"	=> false,

			"left"		=> false,

			"right"		=> false,

			"level"		=> false

		);

	// Constructor

	function __construct($table = "tree", $fields = array()) {

		$this->table = $table;

		if(!count($fields)) {

			foreach($this->fields as $k => &$v) { $v = $k; }

		}

		else {

			foreach($fields as $key => $field) {

				switch($key) {

					case "id":

					case "parent_id":

					case "position":

					case "left":

					case "right":

					case "level":

						$this->fields[$key] = $field;

						break;

				}

			}

		}

		// Database

		$this->db = new _database;

	}

	function _get_node($id) {

		$this->db->query("SELECT `".implode("` , `", $this->fields)."` FROM `".$this->table."` WHERE `".$this->fields["id"]."` = ".(int) $id);

		$this->db->nextr();

		return $this->db->nf() === 0 ? false : $this->db->get_row("assoc");

	}

	function _get_children($id, $recursive = false) {

		$children = array();

		if($recursive) {

			$node = $this->_get_node($id);

			$this->db->query("SELECT `".implode("` , `", $this->fields)."` FROM `".$this->table."` WHERE `".$this->fields["left"]."` >= ".(int) $node[$this->fields["left"]]." AND `".$this->fields["right"]."` <= ".(int) $node[$this->fields["right"]]." ORDER BY `".$this->fields["left"]."` ASC");

		}

		else {

			$this->db->query("SELECT `".implode("` , `", $this->fields)."` FROM `".$this->table."` WHERE `".$this->fields["parent_id"]."` = ".(int) $id." ORDER BY `".$this->fields["position"]."` ASC");

		}

		while($this->db->nextr()) $children[$this->db->f($this->fields["id"])] = $this->db->get_row("assoc");

		return $children;

	}

	function _get_path($id) {

		$node = $this->_get_node($id);

		$path = array();

		if(!$node === false) return false;

		$this->db->query("SELECT `".implode("` , `", $this->fields)."` FROM `".$this->table."` WHERE `".$this->fields["left"]."` <= ".(int) $node[$this->fields["left"]]." AND `".$this->fields["right"]."` >= ".(int) $node[$this->fields["right"]]);

		while($this->db->nextr()) $path[$this->db->f($this->fields["id"])] = $this->db->get_row("assoc");

		return $path;

	}

	function _create($parent, $position) {

		return $this->_move(0, $parent, $position);

	}

	function _remove($id) {

		if((int)$id === 1) { return false; }

		$data = $this->_get_node($id);

		$lft = (int)$data[$this->fields["left"]];

		$rgt = (int)$data[$this->fields["right"]];

		$dif = $rgt - $lft + 1;

		// deleting node and its children

		$this->db->query("" . 

			"DELETE FROM `".$this->table."` " . 

			"WHERE `".$this->fields["left"]."` >= ".$lft." AND `".$this->fields["right"]."` <= ".$rgt

		);

		// shift left indexes of nodes right of the node

		$this->db->query("".

			"UPDATE `".$this->table."` " . 

				"SET `".$this->fields["left"]."` = `".$this->fields["left"]."` - ".$dif." " . 

			"WHERE `".$this->fields["left"]."` > ".$rgt

		);

		// shift right indexes of nodes right of the node and the node's parents

		$this->db->query("" . 

			"UPDATE `".$this->table."` " . 

				"SET `".$this->fields["right"]."` = `".$this->fields["right"]."` - ".$dif." " . 

			"WHERE `".$this->fields["right"]."` > ".$lft

		);

		$pid = (int)$data[$this->fields["parent_id"]];

		$pos = (int)$data[$this->fields["position"]];

		// Update position of siblings below the deleted node

		$this->db->query("" . 

			"UPDATE `".$this->table."` " . 

				"SET `".$this->fields["position"]."` = `".$this->fields["position"]."` - 1 " . 

			"WHERE `".$this->fields["parent_id"]."` = ".$pid." AND `".$this->fields["position"]."` > ".$pos

		);

		return true;

	}

	function _move($id, $ref_id, $position = 0, $is_copy = false) {

		if((int)$ref_id === 0 || (int)$id === 1) { return false; }

		$sql		= array();						// Queries executed at the end

		$node		= $this->_get_node($id);		// Node data

		$nchildren	= $this->_get_children($id);	// Node children

		$ref_node	= $this->_get_node($ref_id);	// Ref node data

		$rchildren	= $this->_get_children($ref_id);// Ref node children

		$ndif = 2;

		$node_ids = array(-1);

		if($node !== false) {

			$node_ids = array_keys($this->_get_children($id, true));

			// TODO: should be !$is_copy && , but if copied to self - screws some right indexes

			if(in_array($ref_id, $node_ids)) return false;

			$ndif = $node[$this->fields["right"]] - $node[$this->fields["left"]] + 1;

		}

		if($position >= count($rchildren)) {

			$position = count($rchildren);

		}

		// Not creating or copying - old parent is cleaned

		if($node !== false && $is_copy == false) {

			$sql[] = "" . 

				"UPDATE `".$this->table."` " . 

					"SET `".$this->fields["position"]."` = `".$this->fields["position"]."` - 1 " . 

				"WHERE " . 

					"`".$this->fields["parent_id"]."` = ".$node[$this->fields["parent_id"]]." AND " . 

					"`".$this->fields["position"]."` > ".$node[$this->fields["position"]];

			$sql[] = "" . 

				"UPDATE `".$this->table."` " . 

					"SET `".$this->fields["left"]."` = `".$this->fields["left"]."` - ".$ndif." " . 

				"WHERE `".$this->fields["left"]."` > ".$node[$this->fields["right"]];

			$sql[] = "" . 

				"UPDATE `".$this->table."` " . 

					"SET `".$this->fields["right"]."` = `".$this->fields["right"]."` - ".$ndif." " . 

				"WHERE " . 

					"`".$this->fields["right"]."` > ".$node[$this->fields["left"]]." AND " . 

					"`".$this->fields["id"]."` NOT IN (".implode(",", $node_ids).") ";

		}

		// Preparing new parent

		$sql[] = "" . 

			"UPDATE `".$this->table."` " . 

				"SET `".$this->fields["position"]."` = `".$this->fields["position"]."` + 1 " . 

			"WHERE " . 

				"`".$this->fields["parent_id"]."` = ".$ref_id." AND " . 

				"`".$this->fields["position"]."` >= ".$position." " . 

				( $is_copy ? "" : " AND `".$this->fields["id"]."` NOT IN (".implode(",", $node_ids).") ");

		$ref_ind = $ref_id === 0 ? (int)$rchildren[count($rchildren) - 1][$this->fields["right"]] + 1 : (int)$ref_node[$this->fields["right"]];

		$ref_ind = max($ref_ind, 1);

		$self = ($node !== false && !$is_copy && (int)$node[$this->fields["parent_id"]] == $ref_id && $position > $node[$this->fields["position"]]) ? 1 : 0;

		foreach($rchildren as $k => $v) {

			if($v[$this->fields["position"]] - $self == $position) {

				$ref_ind = (int)$v[$this->fields["left"]];

				break;

			}

		}

		if($node !== false && !$is_copy && $node[$this->fields["left"]] < $ref_ind) {

			$ref_ind -= $ndif;

		}

		$sql[] = "" . 

			"UPDATE `".$this->table."` " . 

				"SET `".$this->fields["left"]."` = `".$this->fields["left"]."` + ".$ndif." " . 

			"WHERE " . 

				"`".$this->fields["left"]."` >= ".$ref_ind." " . 

				( $is_copy ? "" : " AND `".$this->fields["id"]."` NOT IN (".implode(",", $node_ids).") ");

		$sql[] = "" . 

			"UPDATE `".$this->table."` " . 

				"SET `".$this->fields["right"]."` = `".$this->fields["right"]."` + ".$ndif." " . 

			"WHERE " . 

				"`".$this->fields["right"]."` >= ".$ref_ind." " . 

				( $is_copy ? "" : " AND `".$this->fields["id"]."` NOT IN (".implode(",", $node_ids).") ");

		$ldif = $ref_id == 0 ? 0 : $ref_node[$this->fields["level"]] + 1;

		$idif = $ref_ind;

		if($node !== false) {

			$ldif = $node[$this->fields["level"]] - ($ref_node[$this->fields["level"]] + 1);

			$idif = $node[$this->fields["left"]] - $ref_ind;

			if($is_copy) {

				$sql[] = "" . 

					"INSERT INTO `".$this->table."` (" . 

						"`".$this->fields["parent_id"]."`, " . 

						"`".$this->fields["position"]."`, " . 

						"`".$this->fields["left"]."`, " . 

						"`".$this->fields["right"]."`, " . 

						"`".$this->fields["level"]."`" . 

					") " . 

						"SELECT " . 

							"".$ref_id.", " . 

							"`".$this->fields["position"]."`, " . 

							"`".$this->fields["left"]."` - (".($idif + ($node[$this->fields["left"]] >= $ref_ind ? $ndif : 0))."), " . 

							"`".$this->fields["right"]."` - (".($idif + ($node[$this->fields["left"]] >= $ref_ind ? $ndif : 0))."), " . 

							"`".$this->fields["level"]."` - (".$ldif.") " . 

						"FROM `".$this->table."` " . 

						"WHERE " . 

							"`".$this->fields["id"]."` IN (".implode(",", $node_ids).") " . 

						"ORDER BY `".$this->fields["level"]."` ASC";

			}

			else {

				$sql[] = "" . 

					"UPDATE `".$this->table."` SET " . 

						"`".$this->fields["parent_id"]."` = ".$ref_id.", " . 

						"`".$this->fields["position"]."` = ".$position." " . 

					"WHERE " . 

						"`".$this->fields["id"]."` = ".$id;

				$sql[] = "" . 

					"UPDATE `".$this->table."` SET " . 

						"`".$this->fields["left"]."` = `".$this->fields["left"]."` - (".$idif."), " . 

						"`".$this->fields["right"]."` = `".$this->fields["right"]."` - (".$idif."), " . 

						"`".$this->fields["level"]."` = `".$this->fields["level"]."` - (".$ldif.") " . 

					"WHERE " . 

						"`".$this->fields["id"]."` IN (".implode(",", $node_ids).") ";

			}

		}

		else {

			$sql[] = "" . 

				"INSERT INTO `".$this->table."` (" . 

					"`".$this->fields["parent_id"]."`, " . 

					"`".$this->fields["position"]."`, " . 

					"`".$this->fields["left"]."`, " . 

					"`".$this->fields["right"]."`, " . 

					"`".$this->fields["level"]."` " . 

					") " . 

				"VALUES (" . 

					$ref_id.", " . 

					$position.", " . 

					$idif.", " . 

					($idif + 1).", " . 

					$ldif. 

				")";

		}

		foreach($sql as $q) { $this->db->query($q); }

		$ind = $this->db->insert_id();

		if($is_copy) $this->_fix_copy($ind, $position);

		return $node === false || $is_copy ? $ind : true;

	}

	function _fix_copy($id, $position) {

		$node = $this->_get_node($id);

		$children = $this->_get_children($id, true);

		$map = array();

		for($i = $node[$this->fields["left"]] + 1; $i < $node[$this->fields["right"]]; $i++) {

			$map[$i] = $id;

		}

		foreach($children as $cid => $child) {

			if((int)$cid == (int)$id) {

				$this->db->query("UPDATE `".$this->table."` SET `".$this->fields["position"]."` = ".$position." WHERE `".$this->fields["id"]."` = ".$cid);

				continue;

			}

			$this->db->query("UPDATE `".$this->table."` SET `".$this->fields["parent_id"]."` = ".$map[(int)$child[$this->fields["left"]]]." WHERE `".$this->fields["id"]."` = ".$cid);

			for($i = $child[$this->fields["left"]] + 1; $i < $child[$this->fields["right"]]; $i++) {

				$map[$i] = $cid;

			}

		}

	}

	function _reconstruct() {

		$this->db->query("" . 

			"CREATE TEMPORARY TABLE `temp_tree` (" . 

				"`".$this->fields["id"]."` INTEGER NOT NULL, " . 

				"`".$this->fields["parent_id"]."` INTEGER NOT NULL, " . 

				"`". $this->fields["position"]."` INTEGER NOT NULL" . 

			") type=HEAP"

		);

		$this->db->query("" . 

			"INSERT INTO `temp_tree` " . 

				"SELECT " . 

					"`".$this->fields["id"]."`, " . 

					"`".$this->fields["parent_id"]."`, " . 

					"`".$this->fields["position"]."` " . 

				"FROM `".$this->table."`"

		);

		$this->db->query("" . 

			"CREATE TEMPORARY TABLE `temp_stack` (" . 

				"`".$this->fields["id"]."` INTEGER NOT NULL, " . 

				"`".$this->fields["left"]."` INTEGER, " . 

				"`".$this->fields["right"]."` INTEGER, " . 

				"`".$this->fields["level"]."` INTEGER, " . 

				"`stack_top` INTEGER NOT NULL, " . 

				"`".$this->fields["parent_id"]."` INTEGER, " . 

				"`".$this->fields["position"]."` INTEGER " . 

			") type=HEAP"

		);

		$counter = 2;

		$this->db->query("SELECT COUNT(*) FROM temp_tree");

		$this->db->nextr();

		$maxcounter = (int) $this->db->f(0) * 2;

		$currenttop = 1;

		$this->db->query("" . 

			"INSERT INTO `temp_stack` " . 

				"SELECT " . 

					"`".$this->fields["id"]."`, " . 

					"1, " . 

					"NULL, " . 

					"0, " . 

					"1, " . 

					"`".$this->fields["parent_id"]."`, " . 

					"`".$this->fields["position"]."` " . 

				"FROM `temp_tree` " . 

				"WHERE `".$this->fields["parent_id"]."` = 0"

		);

		$this->db->query("DELETE FROM `temp_tree` WHERE `".$this->fields["parent_id"]."` = 0");

		while ($counter <= $maxcounter) {

			$this->db->query("" . 

				"SELECT " . 

					"`temp_tree`.`".$this->fields["id"]."` AS tempmin, " . 

					"`temp_tree`.`".$this->fields["parent_id"]."` AS pid, " . 

					"`temp_tree`.`".$this->fields["position"]."` AS lid " . 

				"FROM `temp_stack`, `temp_tree` " . 

				"WHERE " . 

					"`temp_stack`.`".$this->fields["id"]."` = `temp_tree`.`".$this->fields["parent_id"]."` AND " . 

					"`temp_stack`.`stack_top` = ".$currenttop." " . 

				"ORDER BY `temp_tree`.`".$this->fields["position"]."` ASC LIMIT 1"

			);

			if ($this->db->nextr()) {

				$tmp = $this->db->f("tempmin");

				$q = "INSERT INTO temp_stack (stack_top, `".$this->fields["id"]."`, `".$this->fields["left"]."`, `".$this->fields["right"]."`, `".$this->fields["level"]."`, `".$this->fields["parent_id"]."`, `".$this->fields["position"]."`) VALUES(".($currenttop + 1).", ".$tmp.", ".$counter.", NULL, ".$currenttop.", ".$this->db->f("pid").", ".$this->db->f("lid").")";

				$this->db->query($q);

				$this->db->query("DELETE FROM `temp_tree` WHERE `".$this->fields["id"]."` = ".$tmp);

				$counter++;

				$currenttop++;

			}

			else {

				$this->db->query("" . 

					"UPDATE temp_stack SET " . 

						"`".$this->fields["right"]."` = ".$counter.", " . 

						"`stack_top` = -`stack_top` " . 

					"WHERE `stack_top` = ".$currenttop

				);

				$counter++;

				$currenttop--;

			}

		}

		$temp_fields = $this->fields;

		unset($temp_fields["parent_id"]);

		unset($temp_fields["position"]);

		unset($temp_fields["left"]);

		unset($temp_fields["right"]);

		unset($temp_fields["level"]);

		if(count($temp_fields) > 1) {

			$this->db->query("" . 

				"CREATE TEMPORARY TABLE `temp_tree2` " . 

					"SELECT `".implode("`, `", $temp_fields)."` FROM `".$this->table."` "

			);

		}

		$this->db->query("TRUNCATE TABLE `".$this->table."`");

		$this->db->query("" . 

			"INSERT INTO ".$this->table." (" . 

					"`".$this->fields["id"]."`, " . 

					"`".$this->fields["parent_id"]."`, " . 

					"`".$this->fields["position"]."`, " . 

					"`".$this->fields["left"]."`, " . 

					"`".$this->fields["right"]."`, " . 

					"`".$this->fields["level"]."` " . 

				") " . 

				"SELECT " . 

					"`".$this->fields["id"]."`, " . 

					"`".$this->fields["parent_id"]."`, " . 

					"`".$this->fields["position"]."`, " . 

					"`".$this->fields["left"]."`, " . 

					"`".$this->fields["right"]."`, " . 

					"`".$this->fields["level"]."` " . 

				"FROM temp_stack " . 

				"ORDER BY `".$this->fields["id"]."`"

		);

		if(count($temp_fields) > 1) {

			$sql = "" . 

				"UPDATE `".$this->table."` v, `temp_tree2` SET v.`".$this->fields["id"]."` = v.`".$this->fields["id"]."` ";

			foreach($temp_fields as $k => $v) {

				if($k == "id") continue;

				$sql .= ", v.`".$v."` = `temp_tree2`.`".$v."` ";

			}

			$sql .= " WHERE v.`".$this->fields["id"]."` = `temp_tree2`.`".$this->fields["id"]."` ";

			$this->db->query($sql);

		}

	}

	function _analyze() {

		$report = array();

		$this->db->query("" . 

			"SELECT " . 

				"`".$this->fields["left"]."` FROM `".$this->table."` s " . 

			"WHERE " . 

				"`".$this->fields["parent_id"]."` = 0 "

		);

		$this->db->nextr();

		if($this->db->nf() == 0) {

			$report[] = "[FAIL]\tNo root node.";

		}

		else {

			$report[] = ($this->db->nf() > 1) ? "[FAIL]\tMore than one root node." : "[OK]\tJust one root node.";

		}

		$report[] = ($this->db->f(0) != 1) ? "[FAIL]\tRoot node's left index is not 1." : "[OK]\tRoot node's left index is 1.";

		$this->db->query("" . 

			"SELECT " . 

				"COUNT(*) FROM `".$this->table."` s " . 

			"WHERE " . 

				"`".$this->fields["parent_id"]."` != 0 AND " . 

				"(SELECT COUNT(*) FROM `".$this->table."` WHERE `".$this->fields["id"]."` = s.`".$this->fields["parent_id"]."`) = 0 ");

		$this->db->nextr();

		$report[] = ($this->db->f(0) > 0) ? "[FAIL]\tMissing parents." : "[OK]\tNo missing parents.";

		$this->db->query("SELECT MAX(`".$this->fields["right"]."`) FROM `".$this->table."`");

		$this->db->nextr();

		$n = $this->db->f(0);

		$this->db->query("SELECT COUNT(*) FROM `".$this->table."`");

		$this->db->nextr();

		$c = $this->db->f(0);

		$report[] = ($n/2 != $c) ? "[FAIL]\tRight index does not match node count." : "[OK]\tRight index matches count.";

		$this->db->query("" . 

			"SELECT COUNT(`".$this->fields["id"]."`) FROM `".$this->table."` s " . 

			"WHERE " . 

				"(SELECT COUNT(*) FROM `".$this->table."` WHERE " . 

					"`".$this->fields["right"]."` < s.`".$this->fields["right"]."` AND " . 

					"`".$this->fields["left"]."` > s.`".$this->fields["left"]."` AND " . 

					"`".$this->fields["level"]."` = s.`".$this->fields["level"]."` + 1" . 

				") != " .

				"(SELECT COUNT(*) FROM `".$this->table."` WHERE " . 

					"`".$this->fields["parent_id"]."` = s.`".$this->fields["id"]."`" . 

				") "

			);

		$this->db->nextr();

		$report[] = ($this->db->f(0) > 0) ? "[FAIL]\tAdjacency and nested set do not match." : "[OK]\tNS and AJ match";

		return implode("<br />",$report);

	}

	function _dump($output = false) {

		$nodes = array();

		$this->db->query("SELECT * FROM ".$this->table." ORDER BY `".$this->fields["left"]."`");

		while($this->db->nextr()) $nodes[] = $this->db->get_row("assoc");

		if($output) {

			echo "<pre>";

			foreach($nodes as $node) {

				echo str_repeat(" ",(int)$node[$this->fields["level"]] * 2);

				echo $node[$this->fields["id"]]." (".$node[$this->fields["left"]].",".$node[$this->fields["right"]].",".$node[$this->fields["level"]].",".$node[$this->fields["parent_id"]].",".$node[$this->fields["position"]].")<br />";

			}

			echo str_repeat("-",40);

			echo "</pre>";

		}

		return $nodes;

	}

	function _drop() {

		$this->db->query("TRUNCATE TABLE `".$this->table."`");

		$this->db->query("" . 

				"INSERT INTO `".$this->table."` (" . 

					"`".$this->fields["id"]."`, " . 

					"`".$this->fields["parent_id"]."`, " . 

					"`".$this->fields["position"]."`, " . 

					"`".$this->fields["left"]."`, " . 

					"`".$this->fields["right"]."`, " . 

					"`".$this->fields["level"]."` " . 

					") " . 

				"VALUES (" . 

					"1, " . 

					"0, " . 

					"0, " . 

					"1, " . 

					"2, " . 

					"0 ". 

				")");

	}

}

class json_tree extends _tree_struct { 

	function __construct($table = "tree", $fields = array(), $add_fields = array("title" => "title", "type" => "type")) {

		parent::__construct($table, $fields);

		$this->fields = array_merge($this->fields, $add_fields);

		$this->add_fields = $add_fields;

	}

	function create_node($data) {

		$id = parent::_create((int)$data[$this->fields["id"]], (int)$data[$this->fields["position"]]);

		if($id) {

			$data["id"] = $id;

			$this->set_data($data);

			return  "{ \"status\" : 1, \"id\" : ".(int)$id." }";

		}

		return "{ \"status\" : 0 }";

	}

	function set_data($data) {

		if(count($this->add_fields) == 0) { return "{ \"status\" : 1 }"; }

		$s = "UPDATE `".$this->table."` SET `".$this->fields["id"]."` = `".$this->fields["id"]."` "; 

		foreach($this->add_fields as $k => $v) {

			if(isset($data[$k]))	$s .= ", `".$this->fields[$v]."` = \"".$this->db->escape($data[$k])."\" ";

			else					$s .= ", `".$this->fields[$v]."` = `".$this->fields[$v]."` ";

		}

		$s .= "WHERE `".$this->fields["id"]."` = ".(int)$data["id"];

		$this->db->query($s);

		return "{ \"status\" : 1 }";

	}

	function rename_node($data) { return $this->set_data($data); }

	function move_node($data) { 

		$id = parent::_move((int)$data["id"], (int)$data["ref"], (int)$data["position"], (int)$data["copy"]);

		if(!$id) return "{ \"status\" : 0 }";

		if((int)$data["copy"] && count($this->add_fields)) {

			$ids	= array_keys($this->_get_children($id, true));

			$data	= $this->_get_children((int)$data["id"], true);

			$i = 0;

			foreach($data as $dk => $dv) {

				$s = "UPDATE `".$this->table."` SET `".$this->fields["id"]."` = `".$this->fields["id"]."` "; 

				foreach($this->add_fields as $k => $v) {

					if(isset($dv[$k]))	$s .= ", `".$this->fields[$v]."` = \"".$this->db->escape($dv[$k])."\" ";

					else				$s .= ", `".$this->fields[$v]."` = `".$this->fields[$v]."` ";

				}

				$s .= "WHERE `".$this->fields["id"]."` = ".$ids[$i];

				$this->db->query($s);

				$i++;

			}

		}

		return "{ \"status\" : 1, \"id\" : ".$id." }";

	}

	function remove_node($data) {

		$id = parent::_remove((int)$data["id"]);

		return "{ \"status\" : 1 }";

	}

	function get_children($data) {

		$tmp = $this->_get_children((int)$data["id"]);

		if((int)$data["id"] === 1 && count($tmp) === 0) {

			$this->_create_default();

			$tmp = $this->_get_children((int)$data["id"]);

		}

		$result = array();

		if((int)$data["id"] === 0) return json_encode($result);

		foreach($tmp as $k => $v) {

			$result[] = array(

				"attr" => array("id" => "node_".$k, "rel" => $v[$this->fields["type"]]),

				"data" => $v[$this->fields["title"]],

				"state" => ((int)$v[$this->fields["right"]] - (int)$v[$this->fields["left"]] > 1) ? "closed" : ""

			);

		}

		return json_encode($result);

	}

	function search($data) {

		$this->db->query("SELECT `".$this->fields["left"]."`, `".$this->fields["right"]."` FROM `".$this->table."` WHERE `".$this->fields["title"]."` LIKE '%".$this->db->escape($data["search_str"])."%'");

		if($this->db->nf() === 0) return "[]";

		$q = "SELECT DISTINCT `".$this->fields["id"]."` FROM `".$this->table."` WHERE 0 ";

		while($this->db->nextr()) {

			$q .= " OR (`".$this->fields["left"]."` < ".(int)$this->db->f(0)." AND `".$this->fields["right"]."` > ".(int)$this->db->f(1).") ";

		}

		$result = array();

		$this->db->query($q);

		while($this->db->nextr()) { $result[] = "#node_".$this->db->f(0); }

		return json_encode($result);

	}

	function _create_default() {

		$this->_drop();

		$this->create_node(array(

			"id" => 1,

			"position" => 0,

			"title" => "C:",

			"type" => "drive"

		));

		$this->create_node(array(

			"id" => 1,

			"position" => 1,

			"title" => "D:",

			"type" => "drive"

		));

		$this->create_node(array(

			"id" => 2,

			"position" => 0,

			"title" => "_demo",

			"type" => "folder"

		));

		$this->create_node(array(

			"id" => 2,

			"position" => 1,

			"title" => "_docs",

			"type" => "folder"

		));

		$this->create_node(array(

			"id" => 4,

			"position" => 0,

			"title" => "index.html",

			"type" => "default"

		));

		$this->create_node(array(

			"id" => 5,

			"position" => 1,

			"title" => "doc.html",

			"type" => "default"

		));

	}

}

?>

<?php

class _database {

	private $link		= false;

	private $result		= false;

	private $row		= false;

	public $settings	= array(

			"servername"=> "localhost",

			"serverport"=> "3306",

			"username"	=> false,

			"password"	=> false,

			"database"	=> false,

			"persist"	=> false,

			"dieonerror"=> false,

			"showerror"	=> false,

			"error_file"=> true

		);

	function __construct() {

		global $db_config;

		$this->settings = array_merge($this->settings, $db_config);

		if($this->settings["error_file"] === true) $this->settings["error_file"] = dirname(__FILE__)."/__mysql_errors.log";

	}

	function connect() {

		if (!$this->link) {

			$this->link = ($this->settings["persist"]) ? 

				mysql_pconnect(

					$this->settings["servername"].":".$this->settings["serverport"], 

					$this->settings["username"], 

					$this->settings["password"]

				) : 

				mysql_connect(

					$this->settings["servername"].":".$this->settings["serverport"], 

					$this->settings["username"], 

					$this->settings["password"]

				) or $this->error();

		}

		if (!mysql_select_db($this->settings["database"], $this->link)) $this->error();

		if($this->link) mysql_query("SET NAMES 'utf8'");

		return ($this->link) ? true : false;

	}

	function query($sql) {

		if (!$this->link && !$this->connect()) $this->error();

		if (!($this->result = mysql_query($sql, $this->link))) $this->error($sql);

		return ($this->result) ? true : false;

	}

	function nextr() {

		if(!$this->result) {

			$this->error("No query pending");

			return false;

		}

		unset($this->row);

		$this->row = mysql_fetch_array($this->result, MYSQL_BOTH);

		return ($this->row) ? true : false ;

	}

	function get_row($mode = "both") {

		if(!$this->row) return false;

		$return = array();

		switch($mode) {

			case "assoc":

				foreach($this->row as $k => $v) {

					if(!is_int($k)) $return[$k] = $v;

				}

				break;

			case "num":

				foreach($this->row as $k => $v) {

					if(is_int($k)) $return[$k] = $v;

				}

				break;

			default:

				$return = $this->row;

				break;

		}

		return array_map("stripslashes",$return);

	}

	function get_all($mode = "both", $key = false) {

		if(!$this->result) {

			$this->error("No query pending");

			return false;

		}

		$return = array();

		while($this->nextr()) {

			if($key !== false) $return[$this->f($key)] = $this->get_row($mode);

			else $return[] = $this->get_row($mode);

		}

		return $return;

	}

	function f($index) {

		return stripslashes($this->row[$index]);

	}

	function go_to($row) {

		if(!$this->result) {

			$this->error("No query pending");

			return false;

		}

		if(!mysql_data_seek($this->result, $row)) $this->error();

	}

	function nf() {

		if ($numb = mysql_num_rows($this->result) === false) $this->error();

		return mysql_num_rows($this->result);

	}

	function af() {

		return mysql_affected_rows();

	}

	function error($string="") {

		$error = mysql_error();

		if($this->settings["show_error"]) echo $error;

		if($this->settings["error_file"] !== false) {

			$handle = @fopen($this->settings["error_file"], "a+");

			if($handle) {

				@fwrite($handle, "[".date("Y-m-d H:i:s")."] ".$string." <".$error.">\n");

				@fclose($handle);

			}

		}

		if($this->settings["dieonerror"]) {

			if(isset($this->result)) mysql_free_result($this->result);

			mysql_close($this->link);

			die();

		}

	}

	function insert_id() {

		if(!$this->link) return false;

		return mysql_insert_id();

	}

	function escape($string){

		if(!$this->link) return addslashes($string);

		return mysql_real_escape_string($string);

	}

	function destroy(){

		if (isset($this->result)) mysql_free_result($this->result);

		if (isset($this->link)) mysql_close($this->link);

	}

}

?>

<!DOCTYPE html

PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"

"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">

<html xmlns="http://www.w3.org/1999/xhtml">

<head>

	<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />

	<title>jsTree v.1.0 - full featured demo</title>

	<script type="text/javascript" src="../_lib/jquery.js"></script>

	<script type="text/javascript" src="../_lib/jquery.cookie.js"></script>

	<script type="text/javascript" src="../_lib/jquery.hotkeys.js"></script>

	<script type="text/javascript" src="../jquery.jstree.js"></script>

	<style type="text/css">

	html, body { margin:0; padding:0; }

	body, td, th, pre, code, select, option, input, textarea { font-family:verdana,arial,sans-serif; font-size:10px; }

	.demo, .demo input, .jstree-dnd-helper, #vakata-contextmenu { font-size:10px; font-family:Verdana; }

	#container { width:780px; margin:10px auto; overflow:hidden; position:relative; }

	#demo { width:auto; height:400px; overflow:auto; border:1px solid gray; }

	#text { margin-top:1px; }

	#alog { font-size:9px !important; margin:5px; border:1px solid silver; }

	</style>

</head>

<body>

<div id="container">

<div id="mmenu" style="height:30px; overflow:auto;">

<input type="button" id="add_folder" value="add folder" style="display:block; float:left;"/>

<input type="button" id="add_default" value="add file" style="display:block; float:left;"/>

<input type="button" id="rename" value="rename" style="display:block; float:left;"/>

<input type="button" id="remove" value="remove" style="display:block; float:left;"/>

<input type="button" id="cut" value="cut" style="display:block; float:left;"/>

<input type="button" id="copy" value="copy" style="display:block; float:left;"/>

<input type="button" id="paste" value="paste" style="display:block; float:left;"/>

<input type="button" id="clear_search" value="clear" style="display:block; float:right;"/>

<input type="button" id="search" value="search" style="display:block; float:right;"/>

<input type="text" id="text" value="" style="display:block; float:right;" />

</div>