// node object

function node(id, pid, name, url,istrue ,title, target, icon, iconopen, open) {

	this.id = id;

	this.pid = pid;

	this.name = name;

	this.url = url;
	
	this.istrue = istrue;

	this.title = title;

	this.target = target;

	this.icon = icon;

	this.iconopen = iconopen;

	this._io = open || false;

	this._is = false;

	this._ls = false;

	this._hc = false;

	this._ai = 0;

	this._p;

};



// tree object

function dtree(objname,targetmode) {

	this.config = {

		target					: null,

		folderlinks			: true,

		useselection		: true,

		usecookies			: true,

		uselines				: true,

		useicons				: true,

		usestatustext		: false,

		closesamelevel	: false,

		inorder					: false

	}

	this.icon = {

		root				: 'img/base.gif',

		folder			: 'img/folder.gif',

		folderopen	: 'img/folderopen.gif',

		node				: 'img/page.gif',

		empty				: 'img/empty.gif',

		line				: 'img/line.gif',

		join				: 'img/join.gif',

		joinbottom	: 'img/joinbottom.gif',

		plus				: 'img/plus.gif',

		plusbottom	: 'img/plusbottom.gif',

		minus				: 'img/minus.gif',

		minusbottom	: 'img/minusbottom.gif',

		nlplus			: 'img/nolines_plus.gif',

		nlminus			: 'img/nolines_minus.gif'

	};

	this.obj = objname;

	this.anodes = [];

	this.aindent = [];

	this.root = new node(-1);

	this.selectednode = null;

	this.selectedfound = false;

	this.completed = false;
	
	if(!targetmode) {
		this.targetmode = "_self";
	} else {
		this.targetmode = targetmode;
	}

};



// adds a new node to the node array

dtree.prototype.add = function(id, pid, name, url, title, target, icon, iconopen, open) {

	this.anodes[this.anodes.length] = new node(id, pid, name, url, title, target, icon, iconopen, open);

};

// open/close all nodes

dtree.prototype.openall = function() {

	this.oall(true);

};

dtree.prototype.closeall = function() {

	this.oall(false);

};



// outputs the tree to the page

dtree.prototype.tostring = function() {

	var str = '<div class="dtree">\n';

	if (document.getelementbyid) {

		if (this.config.usecookies) this.selectednode = this.getselected();

		str += this.addnode(this.root);

	} else str += 'browser not supported.';

	str += '</div>';

	if (!this.selectedfound) this.selectednode = null;

	this.completed = true;

	return str;

};



// creates the tree structure

dtree.prototype.addnode = function(pnode) {

	var str = '';

	var n=0;

	if (this.config.inorder) n = pnode._ai;

	for (n; n<this.anodes.length; n++) {

		if (this.anodes[n].pid == pnode.id) {

			var cn = this.anodes[n];

			cn._p = pnode;

			cn._ai = n;

			this.setcs(cn);

			if (!cn.target && this.config.target) cn.target = this.config.target;

			if (cn._hc && !cn._io && this.config.usecookies) cn._io = this.isopen(cn.id);

			if (!this.config.folderlinks && cn._hc) cn.url = null;

			if (this.config.useselection && cn.id == this.selectednode && !this.selectedfound) {

					cn._is = true;

					this.selectednode = n;

					this.selectedfound = true;

			}

			str += this.node(cn, n);

			if (cn._ls) break;

		}

	}

	return str;

};



// creates the node icon, url and text

dtree.prototype.node = function(node, nodeid) {
		var str = '<div class="dtreenode">' + this.indent(node, nodeid);
	if (this.config.useicons) {

		if (!node.icon) node.icon = (this.root.id == node.pid) ? this.icon.root : ((node._hc) ? this.icon.folder : this.icon.node);

		if (!node.iconopen) node.iconopen = (node._hc) ? this.icon.folderopen : this.icon.node;

		if (this.root.id == node.pid) {

			node.icon = this.icon.root;

			node.iconopen = this.icon.root;

		}
        if(node.pid==0){
			str += '<img id="i' + this.obj + nodeid + '" src="img/folder.gif" alt="" />';
		}
		else{
			str += '<img id="i' + this.obj + nodeid + '" src="' + ((node._io) ? node.iconopen : node.icon) + '" alt="" />';
		
		}

	}

	if (node.url) {

		str += '<a onfocus="this.blur()" id="s' + this.obj + nodeid + '" class="' + ((this.config.useselection) ? ((node._is ? 'nodesel' : 'node')) : 'node') + '" target="' + this.targetmode + '" href="' + node.url + '"';

		if (node.title) str += ' title="' + node.title + '"';

		if (node.target) str += ' target="' + node.target + '"';

		if (this.config.usestatustext) str += ' onmouseover="window.status=\'' + node.name + '\';return true;" onmouseout="window.status=\'\';return true;" ';

		if (this.config.useselection && ((node._hc && this.config.folderlinks) || !node._hc))

			str += ' onclick="javascript: ' + this.obj + '.s(' + nodeid + ');"';

		str += '>';

	}

	else if ((!this.config.folderlinks || !node.url) && node._hc && node.pid != this.root.id)

		str += '<a onfocus="this.blur()" href="javascript: ' + this.obj + '.o(' + nodeid + ');" class="node">';

	str += node.name;

	if (node.url || ((!this.config.folderlinks || !node.url) && node._hc)) str += '</a>';

	str += '</div>';

	if (node._hc) {

		str += '<div id="d' + this.obj + nodeid + '" class="clip" style="display:' + ((this.root.id == node.pid || node._io) ? 'block' : 'none') + ';">';

		str += this.addnode(node);

		str += '</div>';

	}

	this.aindent.pop();

	return str;

};



// adds the empty and line icons

dtree.prototype.indent = function(node, nodeid) {

	var str = '';

	if (this.root.id != node.pid) {
		var len=this.aindent.length;

		for (var n=0; n<len; n++)

			str += '<img src="' + ( (this.aindent[n] == 1 && this.config.uselines) ? this.icon.line : this.icon.empty ) + '" alt="" />';

		(node._ls) ? this.aindent.push(0) : this.aindent.push(1);

		if (node._hc) {

			str += '<a onfocus="this.blur()" href="javascript: ' + this.obj + '.o(' + nodeid + ');"><img id="j' + this.obj + nodeid + '" src="';

			if (!this.config.uselines) str += (node._io) ? this.icon.nlminus : this.icon.nlplus;

			else str += ( (node._io) ? ((node._ls && this.config.uselines) ? this.icon.minusbottom : this.icon.minus) : ((node._ls && this.config.uselines) ? this.icon.plusbottom : this.icon.plus ) );

			str += '" alt="" /></a>';

		} else{
			//alert(node.istrue);
			if(!node._ls){
				
				str += '<img src="img/nolines_minus.gif" alt="" />';
			}else{
				str += '<img src="img/nolines_minus.gif" alt="" />';
			}
			
		}

	}

	return str;

};



// checks if a node has any children and if it is the last sibling

dtree.prototype.setcs = function(node) {

	var lastid;

	for (var n=0; n<this.anodes.length; n++) {

		if (this.anodes[n].pid == node.id) node._hc = true;

		if (this.anodes[n].pid == node.pid) lastid = this.anodes[n].id;

	}

	if (lastid==node.id) node._ls = true;

};



// returns the selected node

dtree.prototype.getselected = function() {

	var sn = this.getcookie('cs' + this.obj);

	return (sn) ? sn : null;

};



// highlights the selected node

dtree.prototype.s = function(id) {

	if (!this.config.useselection) return;

	var cn = this.anodes[id];

	if (cn._hc && !this.config.folderlinks) return;

	if (this.selectednode != id) {

		if (this.selectednode || this.selectednode==0) {

			eold = document.getelementbyid("s" + this.obj + this.selectednode);

			eold.classname = "node";

		}

		enew = document.getelementbyid("s" + this.obj + id);

		enew.classname = "nodesel";

		this.selectednode = id;

		if (this.config.usecookies) this.setcookie('cs' + this.obj, cn.id);

	}

};



// toggle open or close

dtree.prototype.o = function(id) {

	var cn = this.anodes[id];

	this.nodestatus(!cn._io, id, cn._ls);

	cn._io = !cn._io;

	if (this.config.closesamelevel) this.closelevel(cn);

	if (this.config.usecookies) this.updatecookie();

};



// open or close all nodes

dtree.prototype.oall = function(status) {

	for (var n=0; n<this.anodes.length; n++) {

		if (this.anodes[n]._hc && this.anodes[n].pid != this.root.id) {

			this.nodestatus(status, n, this.anodes[n]._ls)

			this.anodes[n]._io = status;

		}

	}

	if (this.config.usecookies) this.updatecookie();

};



// opens the tree to a specific node

dtree.prototype.opento = function(nid, bselect, bfirst) {

	if (!bfirst) {

		for (var n=0; n<this.anodes.length; n++) {

			if (this.anodes[n].id == nid) {

				nid=n;

				break;

			}

		}

	}

	var cn=this.anodes[nid];

	if (cn.pid==this.root.id || !cn._p) return;

	cn._io = true;

	cn._is = bselect;

	if (this.completed && cn._hc) this.nodestatus(true, cn._ai, cn._ls);

	if (this.completed && bselect) this.s(cn._ai);

	else if (bselect) this._sn=cn._ai;

	this.opento(cn._p._ai, false, true);

};



// closes all nodes on the same level as certain node

dtree.prototype.closelevel = function(node) {

	for (var n=0; n<this.anodes.length; n++) {

		if (this.anodes[n].pid == node.pid && this.anodes[n].id != node.id && this.anodes[n]._hc) {

			this.nodestatus(false, n, this.anodes[n]._ls);

			this.anodes[n]._io = false;

			this.closeallchildren(this.anodes[n]);

		}

	}

}



// closes all children of a node

dtree.prototype.closeallchildren = function(node) {

	for (var n=0; n<this.anodes.length; n++) {

		if (this.anodes[n].pid == node.id && this.anodes[n]._hc) {

			if (this.anodes[n]._io) this.nodestatus(false, n, this.anodes[n]._ls);

			this.anodes[n]._io = false;

			this.closeallchildren(this.anodes[n]);		

		}

	}

}



// change the status of a node(open or closed)

dtree.prototype.nodestatus = function(status, id, bottom) {

	ediv	= document.getelementbyid('d' + this.obj + id);

	ejoin	= document.getelementbyid('j' + this.obj + id);

	if (this.config.useicons) {

		eicon	= document.getelementbyid('i' + this.obj + id);

		eicon.src = (status) ? this.anodes[id].iconopen : this.anodes[id].icon;

	}

	ejoin.src = (this.config.uselines)?

	((status)?((bottom)?this.icon.minusbottom:this.icon.minus):((bottom)?this.icon.plusbottom:this.icon.plus)):

	((status)?this.icon.nlminus:this.icon.nlplus);

	ediv.style.display = (status) ? 'block': 'none';

};





// [cookie] clears a cookie

dtree.prototype.clearcookie = function() {

	var now = new date();

	var yesterday = new date(now.gettime() - 1000 * 60 * 60 * 24);

	this.setcookie('co'+this.obj, 'cookievalue', yesterday);

	this.setcookie('cs'+this.obj, 'cookievalue', yesterday);

};



// [cookie] sets value in a cookie

dtree.prototype.setcookie = function(cookiename, cookievalue, expires, path, domain, secure) {

	document.cookie =

		escape(cookiename) + '=' + escape(cookievalue)

		+ (expires ? '; expires=' + expires.togmtstring() : '')

		+ (path ? '; path=' + path : '')

		+ (domain ? '; domain=' + domain : '')

		+ (secure ? '; secure' : '');

};



// [cookie] gets a value from a cookie

dtree.prototype.getcookie = function(cookiename) {

	var cookievalue = '';

	var posname = document.cookie.indexof(escape(cookiename) + '=');

	if (posname != -1) {

		var posvalue = posname + (escape(cookiename) + '=').length;

		var endpos = document.cookie.indexof(';', posvalue);

		if (endpos != -1) cookievalue = unescape(document.cookie.substring(posvalue, endpos));

		else cookievalue = unescape(document.cookie.substring(posvalue));

	}

	return (cookievalue);

};



// [cookie] returns ids of open nodes as a string

dtree.prototype.updatecookie = function() {

	var str = '';

	for (var n=0; n<this.anodes.length; n++) {

		if (this.anodes[n]._io && this.anodes[n].pid != this.root.id) {

			if (str) str += '.';

			str += this.anodes[n].id;

		}

	}

	this.setcookie('co' + this.obj, str);

};



// [cookie] checks if a node id is in a cookie

dtree.prototype.isopen = function(id) {

	var aopen = this.getcookie('co' + this.obj).split('.');

	for (var n=0; n<aopen.length; n++)

		if (aopen[n] == id) return true;

	return false;

};



// if push and pop is not implemented by the browser

if (!array.prototype.push) {

	array.prototype.push = function array_push() {

		for(var i=0;i<arguments.length;i++)

			this[this.length]=arguments[i];

		return this.length;

	}

};

if (!array.prototype.pop) {

	array.prototype.pop = function array_pop() {

		lastelement = this[this.length-1];

		this.length = math.max(this.length-1,0);

		return lastelement;

	}

};