• <button id="ywcoc"><input id="ywcoc"></input></button>
  • <object id="ywcoc"><blockquote id="ywcoc"></blockquote></object>
    <table id="ywcoc"></table>
  • 技術資料
    用C#實現多叉樹的生成并轉化為extjs
    時間:2016-06-28 15:06:54     點擊數:3249 次
    當時想這個算法的時候,是先想好了extjs的格式轉換方法后才寫的,寫完后也沒有考慮extjs是不是可以直接用{ ‘id’:’’,’pid’:’’,’text’:’’}格式的方式來表示呢?呵呵,如果是的話那就郁悶了~~,不管了。為了使用Extjs實現在客戶端顯示樹形節點,需要獲得節點的孩子節點集合。思馳科技于是,花了三個小時時間寫出了一個遍歷算法(囧,代碼編寫能力還有待提高啊,有時候這中間的關系搞得我暈頭轉向的,不得不一邊畫圖以便寫代碼~~),由children字段為空的List 分析并返回一個包含children的根節點樹以便生成json數據。

    算法思想如下:
    1)當nodelist中還有節點存在時,取出nodeList中的一個節點,并將其從nodeList中移除,進行2)
    2)采用深度遍歷算法,每取一個節點,將其壓入堆棧,因為nodelist中不包含根節點,故建立一個root節點,進行3)
    3)在循環中判斷當前節點是否為空(即已加入為root節點的children集合),不為空則進行4),否則到exit)。
    4)取出棧頂節點。判斷該節點是否有未加入children集合的孩子節點(即在nodeList中能否找到
    pid為節點id的節點),有則進行5),否則進行6)
    5)將該節點取出,并將其從nodeList中刪除,入棧,繼續查找,返回3)
    6)若當前節點沒有孩子結點,到7)
    7)此時,判斷堆棧是否為空,若為空(表示此時當前節點所有的子節點已找完),到8),若棧不為空,到9)
    8)當前節點為葉子節點,棧頂節點即為當前節點的父節點。出棧,將子節點加入到父節點的children集合中。父節點再入棧。到3)
    9)判斷當前節點是否還有父節點(即判斷nodeList中是否還有id為當前節點pid的節點),若有,到10),否則到11)
    10)取出該節點為pNode,并將pNode從nodeList中刪除,將當前節點cNode加入到pNode的children集合中,
    即作為父節點的孩子節點,父節點入棧(父節點還可能有別的孩子結點)。到3)
    11)表示當前節點為頂級節點,將其直接加入到root的children中。到3)
    因為每找到一個子節點均將齊從nodelist中移除,故當前節點的子節點最終都會找完
    exit)程序結束。此時返回的root節點即為完整的多叉樹的根節點,可通過其孩子集合來對節點進行訪問,并
    通過json的方法進行樹形數據格式的轉換。


    public class TreeNodeHelper { /// 
    
        /// 生成一個根節點的樹 /// 
    
        /// 節點列表,包含未連接的樹節點,節點中給出id,pid,text字段 ///  public TreeNode GenerateTreeRoot(List<TreeNode> nodeList)
    
        { TreeNode root = new TreeNode(); TreeNode cNode; TreeNode chNode; TreeNode pNode; Stack<TreeNode> stack = new Stack<TreeNode>(); while(nodeList.Count>0)
    
            {
    
                cNode = nodeList[0];
    
                nodeList.Remove(cNode);
    
                stack.Push(cNode); while (cNode != null)
    
                {
    
                    cNode = stack.Pop(); if ((chNode = getChildren(cNode, nodeList)) != null)
    
                    {
    
                        stack.Push(cNode);
    
                        nodeList.Remove(chNode);
    
                        stack.Push(chNode);
    
                    } else { if (stack.Count > 0)
    
                        {
    
                            pNode = stack.Pop();
    
                            pNode.Children.Add(cNode);    
    
    
    
                            stack.Push(pNode);
    
                        } else { if((pNode=getParent(cNode,nodeList))!=null)
    
                            {
    
                                nodeList.Remove(pNode);
    
                                stack.Push(pNode);
    
                                pNode.Children.Add(cNode);
    
                            } else {
    
                                root.Children.Add(cNode);
    
                                cNode = null;
    
                            }
    
                        }
    
                    }
    
                }
    
            } return root;
    
        } public TreeNode getChildren(TreeNode node, List<TreeNode> list)
    
        { return list.Find(delegate(TreeNode n) { return n.Pid == node.Id; });
    
        } public TreeNode getParent(TreeNode node, List<TreeNode> list)
    
        { return list.Find(delegate(TreeNode n) { return n.Id == node.Pid; });
    
        }
    
    }
     

    下面是節點類的定義:

    public class TreeNode { public TreeNode()
    
        {
    
            m_Id = String.Empty;
    
            m_Pid = String.Empty;
    
            m_Text = String.Empty;
    
            m_Children = new List<TreeNode>();
    
        } public TreeNode(string id, string pid, string text)
    
        {
    
            m_Id = id;
    
            m_Pid = pid;
    
            m_Text = text;
    
            m_Children = new List<TreeNode>();
    
        } private string m_Id; public string Id
    
        { get { return m_Id; } set { m_Id = value; }
    
        } private string m_Pid; public string Pid
    
        { get { return m_Pid; } set { m_Pid = value; }
    
        } private string m_Text; public string Text
    
        { get { return m_Text; } set { m_Text = value; }
    
        } private List<TreeNode> m_Children; public List<TreeNode> Children
    
        { get { return m_Children; } set { m_Children = value; }
    
        } public bool HasChildren 
    
        { get { if (this.Children != null) return m_Children.Count > 0 ? true : false; else
    
                    return false;
    
            }
    
        } /// 
    
        /// 生成根節點的json格式字符串 /// 
    
        ///  public string ToJsonTreeString()
    
        { if (!this.HasChildren) return ""; StringBuilder sb = new StringBuilder();
    
            sb.Append("["); foreach (TreeNode node in this.Children)
    
            {
    
                sb.Append("{");
    
                sb.Append(""id":"");
    
                sb.Append(node.Id);
    
                sb.Append("","text":"");
    
                sb.Append(node.Text);
    
                sb.Append("","); //有孩子節點時添加children字段,否則令leaf字段為true if (node.HasChildren)
    
                {
    
                    sb.Append(""children":");
    
                    sb.Append(node.ToJsonTreeString());
    
                } else {
    
                    sb.Append(""leaf":true");
    
                }
    
                sb.Append("},");
    
            } //去掉最后一個逗號 if(this.Children.Count>0)
    
                sb.Remove(sb.ToString().LastIndexOf(","), 1);
    
            sb.Append("]"); return sb.ToString();
    
    轉到頁頭】【返回
  • <button id="ywcoc"><input id="ywcoc"></input></button>
  • <object id="ywcoc"><blockquote id="ywcoc"></blockquote></object>
    <table id="ywcoc"></table>
  • 精品一区二区国产在线观看_高h猛烈失禁潮喷a片在线播放_青青国产成人久久111网站_日本免费a片一区二区三区四区