树结构的JavaScript语言描述
首先,定义树的节点数据类型,树的节点包含数据data 和树的父节点parent
//定义树的节点数据
function Node(data ,parent)
{
switch(arguments.length)
{
case 0:this.data=null;this.parent=null; break;
case 1:this.data=arguments[0];this.parent=null; break;
case 2: this.data=arguments[0];this.parent=arguments[1];
}
}
//定义树结构
function Tree()
{
//存储树的节点,该数组的长度即为树的节点的总数
var treeNodes=new Array();
//判断树是否为空
Tree.prototype.IsEmpty=function()
{
if(treeNodes.length==0)
{
return true;
}
else
{
return false;
}
}
//获取或者设置树的跟节点,在此方法中,如果参数的个数为零,并且树不为空,
//则获取树的根节点,参数rootNode的类型为自定义的Node
Tree.prototype.Root=function(rootNode)
{
var treeN=new Node();
if(treeNodes.length>0&& arguments.length==0)
{
return treeNodes[0];
}
else
{
treeN.data=rootNode.data;
treeN.parent=null;
treeNodes.push(treeN);
return treeN;
}
}
Tree.prototype.IsContainNode=function(parentNode)
{
for(var i=0;i<treeNodes.length;i++)
{
if(treeNodes[i]==parentNode)
{
return true;
}
else {return false;}
}
}
//向树中添加节点,参数,parentNode为新插入的节点的父节点,
//node为要插入的新节点
Tree.prototype.InsertNode=function(parentNode,node)
{
var treeN=new Node();
treeN.data=node.data;
treeN.parent=parentNode;
treeNodes.push(treeN);
return treeNodes.length;
};
//检索父节点为parentNode的所有子节点。
Tree.prototype.SelectChildNodes=function(parentNode)
{
var nodes=new Array();
for(var i=0;i<treeNodes.length;i++)
{
var node=treeNodes[i];
if(node.parent==parentNode)
{
nodes.push(node);
}
}
return nodes;
}
}