树结构的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;
}
}