/**
* 節點實體類
* @author administrator
* */
public class nodes
public string getid()
public void setid(string id)
public string getpid()
public void setpid(string pid)
public string getname()
public void setname(string name)
public listgetchildnodes()
public void setchildnodes(listchildnodes)
}
/**
* 樹狀結構生生成
* @author administrator
* */
public class nodesutils
return false; }
/*** 獲取子節點
* 遞迴獲取子節點的子節點
* @param pid
* @param rootlist
* @return
*/public static listgetchildnodes(string pid,listrootlist)
} //遞迴查詢子節點的子節點並賦值
for(nodes c:childlist)
//子節點查詢結束
if(childlist.size() == 0)
return childlist; }
public static void main(string args)
} //根據根節點查詢所有子節點
for(nodes nc:rootlist)
//輸出
buildmenu(rootlist);
system.out.println(str);
} /**
* 遍歷選單
* @param arr
* @return
*/public static string str = "";
public static string buildmenu(listarr)
str += "";
}
return str;
}}
Java實現資料庫構建樹形
根據資料庫中資料結構來構建樹形,至少需要三個字段。parentid 指的是該節點的節點id sonid 指的是該節點的父節點id nodename 節點的名稱。如下圖可見第二條和第三條資料的sonid是第一條資料的parentid,因此節點1和節點2的父節點是0。資料庫錄入資料後,接下來需要乙個方法...
構建樹的結構,新增刪除樹節點
樹的結構 單鏈表 1 使用列表的形式構建樹 使用list構建樹 g g h h i i k k e e g,h,i,k d d f f a a d,e b b c c f root root a,b,c print root 123 4567 891011 1213 2 使用類的方式構建二叉樹會簡單...
字串陣列構建樹結構
源資料 let srclist 動物 昆蟲 螞蟻 動物 昆蟲 植物 草 綠色 植物 花 紅色 植物 花 黃色 去重分類 構建樹形資料如下 避免多根將每一條分類資訊路徑,視為容器陣列內的元素 使用固定指標記錄目標根位置,游標指標匹配節點,移動 新增節點之前判斷是否有同名節點存在,存在則進入其下層子節點...