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

文章结束给大家分享下程序员的一些笑话语录： 有一天，一个男人穿越森林的时候，听到一个细微的声音叫住他。他低头一看，是一只青蛙。
“如果你亲我一下，我会变成一个美丽的公主哦。”男人一言不发，把青蛙捡起来，放入口袋。
“如果你亲我一下，我会变成一个美丽的公主哦。而且，我会告诉我遇到的每一个人，你是多么聪明和勇敢，你是我的英雄。”男人把青蛙拿出来，对着它微微一笑，又把它放回口袋。
“如果你亲我一下，我会变成一个美丽的公主，然后我愿意成为你的爱人一星期。”男人又把青蛙拿出来，对着它微微一笑，把它放回口袋。
“如果你亲我一下，我会变成一个美丽的公主，然后我愿意成为你的爱人一年，而且你可以对我做任何事。”再一次，男人把青蛙拿出来，对着它微微一笑，又把它放回口袋。
　　最后，青蛙无力地问：“我开出了这么好的条件，为什么你还不肯吻我？”男人说：“我是一个程序员，我可没时间和什么公主鬼混。不过，拥有一个会说话的青蛙，倒是蛮酷的。”