function setCookie(name, value, expires, path, domain, secure) {
  var curCookie = name + "=" + escape(value) +
      ((expires) ? "; expires=" + expires.toGMTString() : "") +
      ((path) ? "; path=" + path : "") +
      ((domain) ? "; domain=" + domain : "") +
      ((secure) ? "; secure" : "");
  document.cookie = curCookie;
}

function getCookie(name) {
  var dc = document.cookie;
  var prefix = name + "=";
  var begin = dc.indexOf("; " + prefix);
  if (begin == -1) {
    begin = dc.indexOf(prefix);
    if (begin != 0) return null;
  } else
    begin += 2;
  var end = document.cookie.indexOf(";", begin);
  if (end == -1)
    end = dc.length;
  return unescape(dc.substring(begin + prefix.length, end));
}

function deleteCookie(name, path, domain) {
  if (getCookie(name)) {
    document.cookie = name + "=" + 
    ((path) ? "; path=" + path : "") +
    ((domain) ? "; domain=" + domain : "") +
    "; expires=Thu, 01-Jan-70 00:00:01 GMT";
  }
}

function fixDate(date) {
  var base = new Date(0);
  var skew = base.getTime();
  if (skew > 0)
    date.setTime(date.getTime() - skew);
}

//=============
var menu_state = new Array();
	
function treeNode(expand, caption, link, target, number, level) {
	// Node properties
	this.expand  = expand;
	this.caption = caption;
	this.link    = link;
	this.target  = target;
	this.number  = number;
	this.level   = level;
	this.next    = null;
	this.subtree = null;
	// Node methods
	this.AddChild   = treeAddChild;
	this.AddSibling = treeAddSibling;
	this.Display	= treeDisplay;
}

var buildProgress = 0;

function addToTree(arr) {
	var start = buildProgress;
	var m = new treeNode(menu_state[start]=='1',arr[start][1],arr[start][2],arr[start][3], start, arr[start][0]);
	buildProgress++;

	var done = (buildProgress >= arr.length);
	var s = m;

	while (!done) {
		if (arr[start][0] == arr[buildProgress][0]) {
			j = buildProgress;
			s = s.AddSibling(menu_state[j]=='1',arr[j][1],arr[j][2],arr[j][3], j, arr[j][0]);
			buildProgress++;
		} else
		if (arr[start][0] < arr[buildProgress][0]) {
			s.subtree = addToTree(arr);
		} else
		if (arr[start][0] > arr[buildProgress][0]) {
			done = true;
		}
		done = done || (buildProgress >= arr.length);
	}
	return m;
}

function Expand(n) {
	menu_state[n] = '1';
	setCookie('TREEMENU_STATE', menu_state.join('|'));
	history.go(0);
}

function Collapse(n) {
	menu_state[n] = '0';
	setCookie('TREEMENU_STATE', menu_state.join('|'));
	history.go(0);
}

function buildMenu(arr) {
	var menu_state_cookie = getCookie('TREEMENU_STATE');
	if (menu_state_cookie != undefined) {
		menu_state = menu_state_cookie.split('|');
	}
	buildProgress = 0;
	return addToTree(arr, 0);
}


function treeAddSibling(expand,caption,link,target, number, level) {
	s = this;
	while (s.next != null) {
		s = s.next;	
	}
	s.next = new treeNode(expand,caption,link,target, number, level);
	return s.next;
}

function treeAddChild(expand, caption, link, target, number, level) {
	var n;
	if (this.subtree == null) {
		n = new treeNode(expand,caption,link,target, number, level);
		this.subtree = n;
	} else {
		n = this.subtree.AddSibling(expand,caption,link,target,number, level);
	}
	return n;
}


function indent(level) {
	for (i=0; i<level; i++) document.write('<img src="tree_space.gif" align=middle>');
}

function treeDisplay() {
	indent(this.level);
	if (this.subtree == null)
		{
		if(this.caption=="HOME")
			document.write('<img src="blk.gif" align=middle border=no><img src="base.jpg" align=middle>');
		else
			document.write('<img src="blk.gif" align=middle border=no><img src="note.gif" align=middle>');
		}
	else
		if (this.expand)
			document.write('<a href="javascript: Collapse('+this.number+')"><img src="e.gif" align=middle border=no></a><img src="collapse.gif" align=middle border=no>');
		else
			document.write('<a href="javascript: Expand('+this.number+')"><img src="c.gif" align=middle border=no></a><img src="expand.gif" align=middle border=no>');
	if (this.link != '') {
		document.writeln(' <a href="'+this.link+'" target="'+this.target+'" style="text-decoration: none">'+this.caption+'</a><br>');
	} else {
		if (this.expand)
			document.writeln(' <a href="javascript: Collapse('+this.number+')" style="text-decoration: none"><b>'+this.caption+'</b></a><br>');
		else
			document.writeln(' <a href="javascript: Expand('+this.number+')" style="text-decoration: none"><b>'+this.caption+'</b></a><br>');

	}
	
	if (this.subtree!=null && this.expand) this.subtree.Display();
	if (this.next != null) this.next.Display();
}