TreeView 树结构的断层处理

时间:2010-03-18 11:42:40  来源:第二电脑网  作者:第二电脑网

  第二电脑网导读:理的基础上,通过调节父节点的层次,解决树结构的断层问题。         一、递归生成树的算法:   #region 加载部门树**********************************************...
  正文:TreeView 生成最常见的一种编程实现方式就是通过“父子关系递归”生成树,一般是自顶向下递归生成。这种方法的缺陷:“由父节点及子节点”的遍历顺序意味着每个子节点的父节点必须存在,否则将搜索不到,即出现“断层现象”。
  本文在递归原理的基础上,通过调节父节点的层次,解决树结构的断层问题。
  
  
  一、递归生成树的算法:
  #region 加载部门树*****************************************************
  DataSet Dept_ds;
  /// <summary>
  /// 加载部门树
  /// </summary>
  public void DeptTree(TreeView tvMenu)
  {
   Dept_ds = myData.GetDept();//执行 "select * from Sys_Department"
   DeptTree(tvMenu, 0, (TreeNode)null);
  }
  
  /// <summary>
  /// 加载部门树
  /// </summary>
  private void DeptTree(TreeView tvMenu, int ParentID, TreeNode pNode)
  {
   string nodeId = "DeptID";
   string nodeName = "DeptName";
   string nodeParent = "DeptParent";
  
   DataView dvTree = new DataView(Dept_ds.Tables[0]);
   //过滤nodeParent,得到当前的所有子节点
   dvTree.RowFilter = nodeParent + " = " + ParentID;
   foreach (DataRowView drv in dvTree)
   {
   TreeNode newNode = new TreeNode();
   newNode.Text = drv[nodeName].ToString().Trim();
   newNode.ToolTip = drv[nodeName].ToString().Trim() + "[ID=" + drv[nodeId].ToString().Trim() + "]";
   newNode.Value = drv[nodeId].ToString().Trim();
   newNode.Target = "user";
  
   newNode.ImageUrl = ImagePath + "menu/dept.gif";
   newNode.NavigateUrl = "UserChoose_User.ASP/ target=_blank class=infotextkey>aspx?DeptID=" + drv[nodeId].ToString().Trim();
  
   if (pNode == null)
   { //添加根节点
   newNode.SelectAction = TreeNodeSelectAction.SelectExpand;
   newNode.Expanded = false;
   newNode.PopulateOnDemand = false;
  
   tvMenu.Nodes.Add(newNode);//***注意区别:根节点
   DeptTree(null, Int32.Parse(drv[nodeId].ToString().Trim()), newNode);//递归
   }
   else
   { //?添加子节点
   newNode.SelectAction = TreeNodeSelectAction.SelectExpand;
   newNode.Expanded = false;
   newNode.PopulateOnDemand = false;
  
   pNode.ChildNodes.Add(newNode);//***注意区别:子节点
   DeptTree(null, Int32.Parse(drv[nodeId].ToString().Trim()), newNode);//递归
   }
   }
  }
  #endregion
  二、断层处理原理:
   遍历筛选后的数据表newTable,获取每个节点的所有父节点列表(从未经筛选的数据表oldTable中获取),判断父节点是否完整存在于newTable中。通过依次调整父节点的层次,保证每个节点的最上级父节点最终为根结点。
   递归算法性能上是有点影响,对较少的数据处理还是可以的。下面给出具体实现类:
  namespace Framework.Helper
  {
   /// <summary>
   /// 树形结构操作帮助类
   /// </summary>
   public static class TreeHelper
   {
   #region 重置数据表的父节点, 解决断层问题
   /// <summary>
   /// 重置数据表的父节点, 解决树形结构的断层问题
TreeView 树结构的断层处理》由第二电脑网原创提供,转载请注明:http://www.002pc.com/master/College/Programming/aspnet/13281.html


关键字:

关于《TreeView 树结构的断层处理》文章的评论

站内搜索: 高级搜索

热门搜索: Windows style 系统 tr IP QQ CPU 安装 function 注册 if td