树结构的JavaScript语言描述

最新推荐文章于 2024-11-07 21:32:36 发布

转载最新推荐文章于 2024-11-07 21:32:36 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/vincentGan/archive/2013/01/03/tree.html

本文介绍了一种使用自定义Node对象实现树形数据结构的方法，包括树节点的定义、树的创建、节点的插入及子节点的检索等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先，定义树的节点数据类型，树的节点包含数据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;
}
}

转载于:https://www.cnblogs.com/vincentGan/archive/2013/01/03/tree.html