Java構建樹狀結構

2021-09-22 23:21:49 字數 1249 閱讀 4854

/**

* 節點實體類

* @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 動物 昆蟲 螞蟻 動物 昆蟲 植物 草 綠色 植物 花 紅色 植物 花 黃色 去重分類 構建樹形資料如下 避免多根將每一條分類資訊路徑,視為容器陣列內的元素 使用固定指標記錄目標根位置,游標指標匹配節點,移動 新增節點之前判斷是否有同名節點存在,存在則進入其下層子節點...