TreeView 树结构的断层处理
点击次数：23 次 发布日期：2008-11-26 10:28:10 作者：源代码网
|
源代码网推荐 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.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> 源代码网推荐 /// 重置数据表的父节点, 解决树形结构的断层问题 源代码网推荐 /// </summary> 源代码网推荐 /// <param name="newTable">筛选后的数据表</param> 源代码网推荐 /// <param name="oldTable">未经筛选的数据表</param> 源代码网推荐 /// <param name="IDField">节点ID字段</param> 源代码网推荐 /// <param name="ParentField">父节点ID字段</param> 源代码网推荐 public static DataTable ResetParent(DataTable newTable, DataTable oldTable, string IDField, string ParentField) 源代码网推荐 { 源代码网推荐 //行循环筛newTable 源代码网推荐 for (int i = 0; i < newTable.Rows.Count; i++) 源代码网推荐 { 源代码网推荐 int id = Convert.ToInt32(newTable.Rows[i][IDField]); 源代码网推荐 int parentID = Convert.ToInt32(newTable.Rows[i][ParentField]); 源代码网推荐 //获取指定节点在oldTable的所有父节点 源代码网推荐 string[] arrParent = GetAllParent(id, oldTable, IDField, ParentField).Split(","); 源代码网推荐 源代码网推荐 //遍历oldTable中的所有父节点 源代码网推荐 for (int j = 0; j < arrParent.Length - 1; j++) 源代码网推荐 { 源代码网推荐 //判断父节点是否在newTable中 源代码网推荐 if (HasNode(newTable, IDField, Convert.ToInt32(arrParent[j]))) 源代码网推荐 { 源代码网推荐 //若在，设置为父节点 源代码网推荐 newTable.Rows[i][ParentField] = Convert.ToInt32(arrParent[j]); 源代码网推荐 break; 源代码网推荐 } 源代码网推荐 else 源代码网推荐 { 源代码网推荐 //不在，设置父节点为0 源代码网推荐 newTable.Rows[i][ParentField] = 0; 源代码网推荐 continue; 源代码网推荐 } 源代码网推荐 } 源代码网推荐 ///通过这样的调整，若节点node的父节点不再newTable中，就设置node.Parent = node.Parent.Parent,依次类推。 源代码网推荐 } 源代码网推荐 源代码网推荐 return newTable; 源代码网推荐 } 源代码网推荐 /// <summary> 源代码网推荐 /// 判断指定ID的节点是否存在与指定数据表 源代码网推荐 /// </summary> 源代码网推荐 public static bool HasNode(DataTable dt, string IDField, int id) 源代码网推荐 { 源代码网推荐 DataView dv = new DataView(dt); 源代码网推荐 dv.RowFilter = IDField + "=" + id; 源代码网推荐 return (dv.Count > 0) ? true : false; 源代码网推荐 } 源代码网推荐 #endregion 源代码网推荐 源代码网推荐 #region 获取指定节点的所有父节点 源代码网推荐 /// <summary> 源代码网推荐 /// 获取指定节点的所有父节点ID 源代码网推荐 /// </summary> 源代码网推荐 /// <param name="ID">指定节点ID</param> 源代码网推荐 /// <param name="dataTable">数据表</param> 源代码网推荐 /// <param name="IDField">节点ID</param> 源代码网推荐 /// <param name="ParentField">父节点ID</param> 源代码网推荐 /// <returns>字符串,并以逗号隔开</returns> 源代码网推荐 public static string GetAllParent(int ID, DataTable dataTable, string IDField, string ParentField) 源代码网推荐 { 源代码网推荐 string resultParent = ""; 源代码网推荐 GetAllParent(ID, dataTable, IDField, ParentField, ref resultParent); 源代码网推荐 return resultParent; 源代码网推荐 } 源代码网推荐 private static void GetAllParent(int ID, DataTable dataTable, string IDField, string ParentField, ref string resultParent) 源代码网推荐 { 源代码网推荐 DataView dv = new DataView(dataTable); 源代码网推荐 dv.RowFilter = IDField + "=" + ID; 源代码网推荐 int parentID = 0; 源代码网推荐 if (dv.ToTable().Rows.Count > 0)//*** 源代码网推荐 parentID = Convert.ToInt32(dv.ToTable().Rows[0][ParentField]); 源代码网推荐 源代码网推荐 resultParent += parentID + ","; 源代码网推荐 if (parentID > 0) 源代码网推荐 { 源代码网推荐 GetAllParent(parentID, dataTable, IDField, ParentField, ref resultParent); 源代码网推荐 } 源代码网推荐 } 源代码网推荐 #endregion 源代码网推荐 } 源代码网推荐 } 源代码网推荐 三、如果sql语句有条件限制的话，即执行 "select * from Sys_Department where ..."，则(一)中函数应改为： 源代码网推荐 public void DeptTree(TreeView tvMenu) 源代码网推荐 { 源代码网推荐 Dept_ds1 = myData.GetDept();//执行 "select * from Sys_Department" 源代码网推荐 Dept_ds2 = myData.GetDept(strWhere);//执行 "select * from Sys_Department where " 源代码网推荐 Dept_ds = Framework.Helper.TreeHelper.ResetParent(Dept_ds1, Dept_ds2, "DeptID", "DeptParent");//调整父节点 源代码网推荐 DeptTree(tvMenu, 0, (TreeNode)null); 源代码网推荐 } 做人要厚道，请注明转自酷网动力(www.ASPCOOL.COM)。 源代码网推荐 源代码网供稿. |
