1. 程式人生 > >父子級關係遍歷組裝

父子級關係遍歷組裝

商品類

public class ResourceFunc {

private String goods_class_id;//商品分類ID
private String goods_class_name;//商品分類名稱
private String goods_class_type;//商品分類型別
private String p_goods_class_id;//商品分類父ID
private String goods_class_level;//商品分類級別

private List<ResourceFunc> children;

}

//先從資料庫查詢商品分類資料集合

//遍歷組裝商品分類父子級關係

public List<ResourceFunc> getGoodsResources(String goods_class_id) {
List<ResourceFunc> menuList = aDaoImpl.getGoodsResources(goods_class_id);
   List<ResourceFunc> nodeList = new ArrayList<ResourceFunc>();
       for (ResourceFunc menu1 : menuList) {
           boolean mark = false;
           for (ResourceFunc menu2 : menuList) {
            if(!StringUtil.isNOrS(menu1.getP_goods_class_id()))
            {
               if (menu1.getP_goods_class_id().equals(menu2.getGoods_class_id())) {
                   mark = true;
                   if (menu2.getChildren() == null) {
                       menu2.setChildren(new ArrayList<ResourceFunc>());
                   }
                   menu2.getChildren().add(menu1);
                   break;
               }
            }
           }
           if (!mark) {
               nodeList.add(menu1);
           }
       }
        return nodeList;
}

相關推薦

父子關係組裝

商品類 public class ResourceFunc { private String goods_class_id;//商品分類IDprivate String goods_class_name;//商品分類名稱private String goods_class_

laravel 關聯關係陣列

1,控制器 public function show($id) { $goods = Goods::select('goods.*')->where('goods.id', '=', $id)->get(); $data = []; foreac

spring boot 與 thymeleaf (3): 設置屬性、條件、、局部變量、優先、內聯語法

負數 使用 cnblogs ttr price n) 原型 demo 解析結果 前面記錄了 thymeleaf 基本表達式, 這裏繼續看一下其他功能. 一. 設置屬性值 這裏的controller, html框架 還是沿用上一篇的部分. html: <div cl

第六章樹和二叉樹作業1—二叉樹--計算機17 6-2 二叉樹的 (25 分)

6-2 二叉樹的遍歷 (25 分) 本題要求給定二叉樹的4種遍歷。 函式介面定義: void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderT

第六章樹和二叉樹作業1—二叉樹--計算機17 7-1 根據後序和中序輸出先序 (25 分)

7-1 根據後序和中序遍歷輸出先序遍歷 (25 分) 本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果,輸出該樹的先序遍歷結果。 輸入格式: 第一行給出正整數N(≤30),是樹中結點的個數。隨後兩行,每行給出N個整數,分別對應後序遍歷和中序遍歷結果,數字間以空

js遞迴樹形json結構 根據最後一個節點找到整個家族,根據父節點找到所有的子節點,根據層級關係寫成樹形結構

dataTree: [ { id: 1, address: "安徽", pid: 0 }, { id: 6, address: "安徽a", pid: 1 }, { id: 12, address: "安徽aa", pid: 6 },

6-2 鄰接表儲存圖的廣度優先 (20 分)第七章--圖--基本概念-計算機17

6-2 鄰接表儲存圖的廣度優先遍歷 (20 分) 試實現鄰接表儲存圖的廣度優先遍歷。 函式介面定義: void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是鄰接表儲存的圖,定

6-1 鄰接矩陣儲存圖的深度優先 (20 分) 第七章--圖--基本概念-計算機17

6-1 鄰接矩陣儲存圖的深度優先遍歷 (20 分) 試實現鄰接矩陣儲存圖的深度優先遍歷。 函式介面定義: void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是鄰接矩陣儲存的圖

Java實現N樹形目錄結構

   最近挺忙,一直在做專案,然後有個樹形目錄結構需要返回給前端,這裡給大家說一下實現的思路。    具體達到的效果類似:       一級目錄A:         二級目錄A:           三級目錄:             四級目錄:               檔案.txt    

js遞迴樹形json結構 根據最後一個節點找到整個家族,根據父節點找到所有的子節點,根據層級關係寫成樹形結構

dataTree: [ { id: 1, address: "安徽", pid: 0 }, { id: 6, address: "安徽a", pid: 1 }, { id: 12, address: "安徽aa", pid: 6

二叉樹神演算法——Morris(C++版)

題目: 設計一個演算法實現二叉樹的三種遍歷(前序遍歷 中序遍歷 後序遍歷)。 要求時間複雜度為O(n) 空間複雜度為O(1)。 思路: 空間複雜度O(1)的要求很嚴格。常規的遞迴實現是顯然不能滿足要求的[其空間複雜度是樹的深度O(h) ]。本篇文章介紹著名的Morris遍

第三十九臺階(遞迴搜尋)

 題目要求: 標題: 第39級臺階     小明剛剛看完電影《第39級臺階》,離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級!     站在臺階前,他突然又想著一個問題:     如果我每一步

樹、森林與其對應的二叉樹的方法的對應關係

  給定一棵樹,可以找到唯一一棵二叉樹與之對應,同樣,森林也與一棵樹存在一一對應關係。樹與二叉樹,森林與二叉樹的轉化如下圖所示,(a)(b)(c)為三棵樹,並構成一個森林,(d)(e)(f)分別為(a)(b)(c)對應的二叉樹,(g)為森林對應的二叉樹。這裡不再詳細介紹轉化方法。 (

6-1 鄰接矩陣儲存圖的深度優先 (20 分) 第七章--圖--基本概念-計算機17

6-1 鄰接矩陣儲存圖的深度優先遍歷 (20 分) 試實現鄰接矩陣儲存圖的深度優先遍歷。 函式介面定義: void DFS( MGraph Graph, Vertex V, void (*Visi

Javascript高編程學習筆記(47)—— 元素

del clas 原來 != 出了 next javascrip 學習筆記 pan 元素遍歷 為了方便我們使用JS來遍歷文檔中的元素,W3C在原來的基礎之上提出了 Element Traversal 規範 這一規範主要就是為了統一瀏覽器對文檔中節點解析不一致的問題。 比如在

WPF利用VisualTreeHelper尋找物件的子物件或者父物件

簡介   本文將完整敘述我利用VisualTreeHelper實現題述功能的全部過程,想直接看函式實現的朋友可以跳到函式實現部分。   或者直接在GitHub上下載原始碼。      在WPF中我們經常會遇到這種情況:當我們嘗試著去尋找窗體或者頁面中某個

Javascript高編程學習筆記(53)—— DOM2和DOM3(5)

cas 註意 父節點 ESS 構建 執行 方法 顯示 簡單 遍歷 “DOM2級遍歷和範圍” 定義了兩個用於輔助完成順序遍歷的DOM結構類型 NodeIterator 和 TreeWalk 上述兩種類型可以基於給定起點的DOM結構執行深度優先的遍歷操作 對於檢測瀏覽器對於該功

父子間的z-index關係

        自己經常用z-index改變層級,但從來沒有在父子元素上使用。今天一個小夥伴在製作二級選單的時候就碰到了這個問題,引起了我深深的思考,天啦嚕,我竟然不知道!廢話少說,先看程式碼    

Morris神二叉樹,時間複雜度為O(1)

Morris演算法介紹 Morris演算法在遍歷的時候避免使用了棧結構,而是讓下層到上層有指標,具體是通過底層節點指向NULL的空閒指標返回上層的某個節點,從而完成下層到上層的移動。我們知道二叉樹有很多空閒的指標,比如某個人節點沒有右孩子,我們稱這種情況為空閒

根據後序和中序輸出先序 (25 分)第六章樹和二叉樹作業1—二叉樹--計算機17 7-1

7-1 根據後序和中序遍歷輸出先序遍歷 (25 分) 本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果,輸出該樹的先序遍歷結果。 輸入格式: 第一行給出正整數N(≤30),是樹中結點的個數。隨後兩行,每行給出N個整數,分別對應後序遍歷和中序遍歷結果,數字間以空格分隔