本文是一篇关于树节点的帖子
首先,义定树的节点数据类型,树的节点含包数据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;
}
}
文章结束给大家分享下程序员的一些笑话语录: 有一天,一个男人穿越森林的时候,听到一个细微的声音叫住他。他低头一看,是一只青蛙。
“如果你亲我一下,我会变成一个美丽的公主哦。”男人一言不发,把青蛙捡起来,放入口袋。
“如果你亲我一下,我会变成一个美丽的公主哦。而且,我会告诉我遇到的每一个人,你是多么聪明和勇敢,你是我的英雄。”男人把青蛙拿出来,对着它微微一笑,又把它放回口袋。
“如果你亲我一下,我会变成一个美丽的公主,然后我愿意成为你的爱人一星期。”男人又把青蛙拿出来,对着它微微一笑,把它放回口袋。
“如果你亲我一下,我会变成一个美丽的公主,然后我愿意成为你的爱人一年,而且你可以对我做任何事。”再一次,男人把青蛙拿出来,对着它微微一笑,又把它放回口袋。
最后,青蛙无力地问:“我开出了这么好的条件,为什么你还不肯吻我?”男人说:“我是一个程序员,我可没时间和什么公主鬼混。不过,拥有一个会说话的青蛙,倒是蛮酷的。”