数据结构1-树及常用算法
生活随笔
收集整理的這篇文章主要介紹了
数据结构1-树及常用算法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
(一)將數據庫存儲結構轉化為內存樹型結構算法
樹節點定義public class TNode {public string id { get; set; }public string pid { get; set; }public string name { get; set; }public string flag { get; set; } } 樹定義public class Tree {TNode node;public List<Tree> Children { get; set; } }算法定義public static Tree GetTreeList(List<TNode> data, string pid) {Tree root = new Tree();List<TNode> item = data.FindAll(t => t.pid == pid); //查找父節點下的所有子節點if (item.Count == 0){TNode temp = data.Find(t => t.id == pid);if (temp == null){root = null;//空樹}else{root.node = temp;}}if (item.Count > 0){Tree p = new Tree();//當前節點父節點指針foreach (TNode entity in item){TNode pnode = data.Find(x => x.id == node.node.pid);if (pnode != null){p.node = pnode;p.Children.Add(node);root = p;}else{root = node;}}}return root; }轉載于:https://www.cnblogs.com/lihuali/p/7201956.html
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的数据结构1-树及常用算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Android 使用ViewPager实
- 下一篇: 极域电子教室卸载、忘记密码解决方案