丄諦啲仇魜ヤ
          如 果 敵 人 讓 你 生 氣 , 那 說 明 你 沒 有 勝 他 的 把 握!
          posts - 6,comments - 56,trackbacks - 1
          以前寫的一個遍歷算法,以后也應該用得著(89)

          /*
               * @author 於良偉
               *       根先序遍歷算法
               * @param bizes  所選的遍歷總數據
               * @param bizID 當前遍歷的根節點id
               * @param treeList 遍歷返回結果
               * @return void
               *
               * */
              private void traversal(List bizes,Long bizID, List treeList) {
                       for (int i = 0; i < bizes.size(); i++) {
                           Business business = (Business) bizes.get(i);
                           if (business.getParentBusiness()!=null && bizID.equals(business.getParentBusiness().getId())) {
                               /*如果當前節點存在父節點并且當前節點的父節點編號與bizID相同,則添加到treeList*/
                               treeList.add(business);
                               /*遍歷*/
                               traversal(bizes,business.getId(),treeList);
                           }

                       } //for
              }

           

          /*
               * @author 於良偉
               *     根據所選收支類型創建樹
               * @param  biz  所選節點
               * @param  IOflag 收支類型
               * @return  List treeList
               *
               *
               * */
              public List builderTreeByBiz(final Business biz,final Integer IOflag){
                  /*從指定節點構造收支類型樹結構的List*/
                  List treeList = new ArrayList();

                  if (biz==null) {
                      /*如果biz為空,返回空List*/
                      return treeList;
                  }

                  /*添加biz到treeList*/
                  treeList.add(biz);
                  /*根先序遍歷*/
                  traversal(getBusinessByDepartment(biz.getDept(),IOflag),biz.getId(),treeList);

                  return treeList;

              }

          posted on 2007-09-27 18:58 Crying 閱讀(235) 評論(0)  編輯  收藏 所屬分類: 算法

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 科尔| 海兴县| 四川省| 三河市| 和硕县| 金乡县| 公主岭市| 朝阳市| 璧山县| 奎屯市| 竹北市| 临江市| 耒阳市| 广昌县| 焦作市| 昌邑市| 桦南县| 锡林郭勒盟| 德江县| 巨野县| 土默特左旗| 化隆| 延川县| 德安县| 香港| 巩留县| 中江县| 明水县| 西充县| 容城县| 咸丰县| 威宁| 永嘉县| 内黄县| 松潘县| 和硕县| 通渭县| 神木县| 仁布县| 扶绥县| 正安县|