向.NET TreeView递归添加节点

Question

我需要创建一个从数据库表中取得的菜单结构，该表使用ID和ParentID以及用于确定节点顺序的Rank。

Root(ID 1, ParentID 0, Rank 1) 
    - Node(ID 2, ParentID 1, Rank 1) 
    - Node(ID 3, ParentID 2, Rank 1) 
     - Node(ID 4, ParentID 3, Rank 1) 
     - Node(ID 5, ParentID 3, Rank 2) 
    - Node(ID 6, ParentID 2, Rank 2) 
    - Node(ID 7, ParentID 2, Rank 3) 
    - Node(ID 8, ParentID 1, Rank 2) 
    - Node(ID 9, ParentID 8, Rank 1) 
    - Node(ID 10, ParentID 8, Rank 2) 

我试图创建一个函数来遍历SQL数据并创建此树结构，但我不确定如何处理添加的深度。我可以通过简单地检查它们是否具有ParentID来添加第一层节点，我可以在else条件中添加第二层节点，但是我不确定如何添加以下层次的层次结构。

通过数据库遍历：节点

using (var command = new SqlCommand(_Query, _Connection)) 
{ 
    _Connection.Open();     
    var _Reader = command.ExecuteReader(); 
    while (_Reader.Read()) 
    { 
     CreateNode((int)_Reader["MenuID"], (int)_Reader["ParentID"], (int)_Reader["Rank"], _Reader["English"].ToString());      
    } 
    _Connection.Close(); 
} 

创作：

private void CreateNode(int id, int parentID, int rank, string text) 
{    
    if(parentID == -1) 
    { 
     TreeNode _Node = new TreeNode(text, id.ToString()); 
     Root.Nodes.Add(_Node); 
    } 

    if (parentID != -1) 
    { 
     foreach (TreeNode _Node in Root.Nodes) 
     {      
      if (_Node.Value == parentID.ToString()) 
      { 
       _Node.ChildNodes.Add(new TreeNode(text, id.ToString()) { ShowCheckBox = true }); 
      } 
     } 
    } 
} 

目前，这不是由排名挑选节点

我d期望输出的HTML是si milar以下几点：

<ul id="1"> 
    <li>A</li> 
    <li> 
     <ul id="2"> 
      <li>B</li> 
      <li> 
       <ul id="3"> 
        <li>C</li> 
        <li> 
         <ul id="4"> 
          <li>D</li> 
         </ul> 
        </li> 
        <li> 
         <ul id="5"> 
          <li>E</li> 
         </ul> 
        </li> 
       </ul>     
      </li> 
      <li> 
       <ul id="6"> 
        <li>F</li> 
       </ul> 
      </li> 
      <li> 
       <ul id="7"> 
        <li>G</li> 
       </ul> 
      </li>    
     </ul> 
    </li>   
    <li> 
     <ul id="8"> 
      <li>H</li> 
      <ul> 
       <li> 
        <ul id="9"> 
         <li>I</li> 
        </ul> 
       </li> 
       <li> 
        <ul id="10"> 
         <li>J</li> 
        </ul> 
       </li>     
      </ul> 
     </ul> 
    </li> 
</ul> 

http://jsfiddle.net/RjE7H/

Answer 1

使用字典，这样你不必痛苦地扫描你的树的t他父：

Dictionary<int, TreeNode> ParentCache = new Dictionary<int, TreeNode>(); 
private void CreateNode(int id, int parentID, int rank, string text) 
{ 
    TreeNodeCollection parentNode = root.Nodes; 
    if(parentID != 0) 
    { 
     TreeNode foundParentNode; 
     if (!ParentCache.TryGetValue(parentID, out foundParentNode) 
      throw new Exception("Given parentID has not been added to the tree yet - " + parentID.ToString()); 
     parentNode = foundParentNode.ChildNodes; 
    } 

    TreeNode newNode = new TreeNode(text, id.ToString()); 
    parentNode.Add(newNode); 
    ParentCache.Add(id, newNode); 
} 

如果你指定的顺序接收数据，然后输出应该是含蓄的排名顺序。鉴于我们总是追加到TreeNodeCollections的末尾。

如果你想忽略在节点父未发现任何异常，但你还是要附加到根，做如下修改：

if(parentID != 0) 
    { 
     TreeNode foundParentNode; 
     //Note: I changed the if logic from, "not TryGetValue" to "TryGetValue" 
     if (ParentCache.TryGetValue(parentID, out foundParentNode) 
      parentNode = foundParentNode.ChildNodes; 
    } 

Answer 2

检查了这一点。这不是数据库驱动，但可能会帮助您构建heirarchical树。

TreeView tv = new TreeView(); 
private void populateNode() 
{ 

    for(int i=0;i<5;i++) 
    { 
     var parent = new TreeNode(i,string.Format("Node{0}",i)); 
     tv.Nodes.Add(parent); 
     for(int j=0;j<=3;j++) 
     { 
     var child = new TreeNode(j,string.Format("childNode{0}",j) 
     parent.ChildNodes.Add(child); 
     for(int k=0;k<=3;k++) 
     { 
      var grandchild = new TreeNode(k,string.Format("grandchildNode{0}",k) 
      child.ChildNodes.Add(grandchild); 

     } 
     } 
    } 

} 

Answer 3

你能不能简单

• 创造出具有（读者环路内）你从你的数据库中的数据所需要的所有属性一些自定义对象的列表。
• 按Rank属性对列表进行排序
• 从排序列表中填充treeview？

有点像这样吗？

一些结构来存储你的数据

class TempTreeNode 
{ 
    public int MenuID { get; set; } 
    public int ParentID { get; set; } 
    public int Rank { get; set; } 
    public string Lang { get; set; } 
} 

你的代码来生成列表：

 var nodeList = new List<TempTreeNode>(); 

     using (var command = new SqlCommand(_Query, _Connection)) 
     { 
      _Connection.Open(); 
      var _Reader = command.ExecuteReader(); 

      while (_Reader.Read()) 
      { 
       var node = new TempTreeNode() 
       { 
        MenuID = (int)_Reader["MenuID"], 
        ParentID = (int)_Reader["ParentID"], 
        Rank = (int)_Reader["Rank"], 
        Lang = _Reader["English"].ToString() 
       }; 
       nodeList.Add(node); 
      } 
      _Connection.Close(); 
     } 
     // sorting 
     nodeList.Sort((a, b) => a.Rank.CompareTo(b.Rank)); 
     // creation 
     CreateNodes(nodeList); 

生成节点...只是猜测你想要什么方法，所以这不是完成...

private List<TreeNode> CreateNodes(List<TempTreeNode> nodes) 
    { 
     var rootNodes = new List<TreeNode>(); 
     foreach (var node in nodes) 
     { 
      if (node.ParentID == -1) 
      { 
       TreeNode _Node = new TreeNode(node.Lang, node.MenuID.ToString()); 
       rootNodes.Add(_Node); 
      } 
      [...] do whatever... 
     } 
     return rootNodes; 
    }