//TODO List:
//- make toolbar work better
//- add images!
//- allow Tree.render() to start somewhere other than the root
//- make it work for non-DHTML browsers
//- allow nodes to be added in any order? - probs. with Tree.collapse(), TreeNode()
//- fix IE "close" button error?
/**
* One individual node on the tree.
*
* parent a pointer to node's parent
* id unique ID (string)
* text text to display in the browser
* img optional URL of an image to display; shows up to the left of the node's text
*/
function TreeNode(parent, id, text, img)
{
this.parent = parent;
this.id = id;
this.text = text;
this.img = img;
this.expanded = false;
this.childNum = this.parent ? this.parent.children.length : 0;
this.level = this.parent ? this.parent.level + 1 : -1;
this.children = new Array();
}
TreeNode.prototype.setExpanded = TreeNode_setExpanded;
TreeNode.prototype.getExpanded = TreeNode_getExpanded;
TreeNode.prototype.next = TreeNode_next;
TreeNode.prototype.go = TreeNode_go;
TreeNode.prototype.toString = TreeNode_toString;
TreeNode.prototype.getHTML = TreeNode_getHTML;
/**
* Changes node's plus/minus graphic.
*
* @name setExpanded(expanded)
* @parent TreeNode
* @type Method
*
* @param expanded if true sets icon to
*/
function TreeNode_setExpanded(expanded)
{
if (this.children.length != 0)
{
this.expanded = expanded;
if (Tree.ie)
{
var image = document.all[this.id + '-img'];
}
else if (Tree.ns6)
{
var image = document.getElementById(this.id + '-img');
}
else if (Tree.ns4)
{
var image = Tree.getElementStyle(this.id + '-pm', this.id).document.images[0];
}
image.src = this.expanded ? Tree.minusURL : Tree.plusURL;
}
}
function TreeNode_getExpanded()
{
return this.expanded;
}
function TreeNode_next()
{
if (this.children.length != 0)
{
return this.children[0];
}
else
{
var currNode = this;
var parentNode = currNode.parent;
while (parentNode != null)
{
if (currNode.childNum < parentNode.children.length-1)
{
return parentNode.children[currNode.childNum + 1];
}
currNode = parentNode;
parentNode = currNode.parent;
}
//if we get here then we're at the last node so return null
return null;
}
}
function TreeNode_go()
{
if (this.id.indexOf("$") != 0)
{
//alert('HERE');
top.frames[2].location.href = this.id;
}
else
{
//alert("go:" + this.id);
t.swap(this.id);
}
/*
var d = top.frames[1].document;
d.open();
d.write('');
d.write('' + this.text + '
');
d.write('
d.write('');
d.write('');
d.write(' | ID: | ');
d.write(' ' + this.id + ' | ');
d.write('
');
d.write('');
d.write(' | Parent ID: | ');
d.write(' ' + this.parent.id + ' | ');
d.write('
');
d.write('
');
d.write('');
d.close();
*/
}
function TreeNode_toString()
{
return '' + this.text + '';
//return ""+this.text+"";
}
function TreeNode_getHTML(name)
{
var str = "";
var tempstr = "";
var currNode = this;
var leftIndex = this.level;
if (Tree.ie || Tree.ns6)
{
str = str
+ '\n\t'
+ '\n\t';
}
else
{
str = str
+ '\n\t'
+ '\n\t'
+ '\n\t\t | '
+ '\n\t\t' + this + ' | '
+ '\n\t
'
+ '\n\t
';
}
//build lines, blank spaces, etc. (from right to left)
while (currNode.parent != null)
{
//figure out if we want |-, L, or inverted L right before text
if (currNode == this)
{
//last child of parent -> L
if (this.childNum == this.parent.children.length - 1)
{
tempstr += TreeNode.L(leftIndex);
}
//first node in the tree -> inverted L
else if (this.parent.parent == null)
{
tempstr += TreeNode.invertedL(leftIndex);
}
//not first or last -> |-
else
{
tempstr += TreeNode.plus(leftIndex);
}
}
//last child of parent -> blank
else if (currNode.childNum == currNode.parent.children.length-1)
{
tempstr = TreeNode.blank(leftIndex) + tempstr;
}
//otherwise -> |
else
{
tempstr = TreeNode.vLine(leftIndex) + tempstr;
}
currNode = currNode.parent;
leftIndex--;
}
str = str + tempstr;
if (Tree.ie || Tree.ns6)
{
if (this.img)
{
str += '\n\t\t | '
str += '\n\t\t | ';
}
str = str
+ '\n\t\t' + this + ' | '
+ '\n\t
';
//last child of parent -> write blank part of L
if (this.childNum == this.parent.children.length - 1)
{
str += TreeNode.L2();
}
//first node in the tree -> write the vertical line part of inverted L
else if (this.parent.parent == null)
{
str += TreeNode.invertedL2();
}
str += '\n\t
';
if (this.children.length != 0)
{
str += '\n\t'
+ '
'
+ '';
}
}
//add plus or minus sign
if (Tree.ns4 && this.children.length != 0)
{
str += '\n\t'
+ ''
+ ''
+ ''
+ '';
}
return str;
}
////////////////////////////////// Tree CLASS //////////////////////////////////
function Tree(name, y)
{
this.name = name;
this.y = y;
//should be a pretty unique identifier
this.ROOT_ID = (new Date()).toString().replace(/ /g, "");
this.ROOT = new TreeNode(null, this.ROOT_ID, '', '');
this.nodeHash = new Array();
this.nodeHash[this.ROOT_ID] = this.ROOT;
this.nodeArray = new Array();
//calculate line height
if (Tree.ie || Tree.ns6)
{
document.write('');
Tree.lineHeight = Tree.getElementById(this.ROOT_ID + '-lhcalc').offsetHeight;
}
else if (Tree.ns4)
{
document.write(' ');
Tree.lineHeight = Tree.getElementById(this.ROOT_ID + '-lhcalc').clip.height;
}
Tree.lineHeight = Math.max(Tree.lineHeight, 16);
//increase Tree.lineHeight so that it is divisible by 4
Tree.lineHeight += Tree.lineHeight % 4;
}
//Probably don't work but you never know
Tree.prototype.getIndex = Tree_getIndex;
Tree.prototype.getTextTree = Tree_getTextTree;
Tree.prototype.add = Tree_add;
Tree.prototype.toString = Tree_toString;
Tree.prototype.swap = Tree_swap;
Tree.prototype.expand = Tree_expand;
Tree.prototype.collapse = Tree_collapse;
Tree.prototype.expandAll = Tree_expandAll;
Tree.prototype.collapseAll = Tree_collapseAll;
Tree.prototype.render = Tree_render;
Tree.prototype.showTree = Tree_showTree;
Tree.prototype.showIndex = Tree_showIndex;
function Tree_getIndex()
{
var str = '';
this.nodeArray.sort(Tree.sortFunc);
if (Tree.ie || Tree.ns6)
{
str = '';
}
else if (Tree.ns4)
{
str = '';
}
for (var i=0; i\n';
}
if (Tree.ie || Tree.ns6)
{
str += '';
}
else if (Tree.ns4)
{
str += '';
}
return str;
}
/**
* Prints out a plain text representation of the tree
*
* @param level The current level of the tree (used to calculate
* indentation)
* @param currItem The current TreeNode we are examining
*/
function Tree_getTextTree(level, currItem)
{
var i, str = '';
//fill in missing parameters
if (level == null)
{
var level = -1;
}
if (currItem == null)
{
var currItem = this.ROOT;
}
//write out the necessary indentation
for (i=0; i'
+ currNode.getHTML(this.name)
+ '\n\n';
}
else if (Tree.ns4)
{
str += ''
+ currNode.getHTML(this.name)
+ '\n\n';
}
}
//Index portion
this.nodeArray.sort(Tree.sortFunc);
if (Tree.ie || Tree.ns6)
{
str += '';
}
else if (Tree.ns4)
{
str += '';
}
for (var i=0; i\n';
}
if (Tree.ie || Tree.ns6)
{
str += '';
}
else if (Tree.ns4)
{
str += '';
}
return str;
}
function Tree_swap(nodeId)
{
//alert(nodeId);
//alert(this.nodeHash[nodeId]);
this.nodeHash[nodeId].getExpanded() ? this.collapse(nodeId) : this.expand(nodeId);
}
function Tree_expand(nodeId, skipRender)
{
var node = this.nodeHash[nodeId];
node.setExpanded(true);
for (var i=0; i start.level)
{
Tree.getElementStyle(currNode.id).visibility = Tree.hidden;
currNode = currNode.next();
}
t.render();
}
function Tree_expandAll()
{
for (var i=0; i'
+ '
'
+ '';
}
TreeNode.blank = function()
{
return '\n\t\t'
+ '';
}
TreeNode.plus = function()
{
return '\n\t\t'
+ '
'
+ '';
}
TreeNode.L = function()
{
return '\n\t\t'
+ ''
+ '';
}
TreeNode.L2 = function()
{
return '\n\t'
+ '\n\t\t'
+ ''
+ '\n\t
';
}
TreeNode.invertedL = function()
{
return '\n\t\t'
+ ''
+ '';
}
TreeNode.invertedL2 = function()
{
return '\n\t'
+ '\n\t\t'
+ ''
+ ''
+ '\n\t
';
}
}
else if (Tree.ns4)
{
TreeNode.vLine = function (leftIndex)
{
return '\n\t'
+ ''
+ '\n\t';
}
TreeNode.blank = function (leftIndex)
{
return '';
}
TreeNode.plus = function (leftIndex)
{
return '\n\t'
+ '\n\t\t'
+ '\n\t\t'
+ '\n\t\t\t | '
+ '\n\t\t
'
+ '\n\t\t
'
+ '\n\t';
}
TreeNode.L = function (leftIndex)
{
return '\n\t'
+ '\n\t\t'
+ '\n\t\t'
+ '\n\t\t\t | '
+ '\n\t\t
'
+ '\n\t\t
'
+ '\n\t';
}
TreeNode.invertedL = function (leftIndex)
{
return '\n\t'
+ '\n\t\t'
+ '\n\t\t'
+ '\n\t\t\t | '
+ '\n\t\t
'
+ '\n\t\t'
+ '\n\t\t\t | '
+ '\n\t\t
'
+ '\n\t\t
'
+ '\n\t';
}
}