DFS 재귀함수 (liquor tree)

vue liquor tree를 재귀함수로 호출하여 AD OU정보를 depth별로 동적으로 api로 가져오는 코드이다.

기존 코드로 작성할 경우 child를 추가할때 경로를 못찾는 문제가 있었다. 

아마 다시 작성하면 문제를 해결할 수 있었겠지만, 새로운 아이디어를 생각해보기로 결정했다.

굳이, depth의 모든 item을 순회할 필요가 있었는가?

item의 children이 있을때 재귀로 탐색하고, 동일한 id값이 있으면 return 없으면, 깊이 우선 탐색으로 진행하면 될 것으로 보였고, 결과는 성공이다.

 

기존 코드

putTreeItem(items, targetNode, children) {
      // 타켓노드의 아이디와 일치하는 노드를 찾아서 노드 추가
      for (let n = 0; n < items.length; n++) {
        if (items[n]['distinguishedName'] === targetNode.id) {
          // items[n].children = children
          // this.addText(storeTree, items)
          // storeTree.commit('setRows', storeTree.state.rows)
          debugger
          this.addChildText(n, 0, items, children)
          storeTree.commit('setRows', storeTree.state.rows)
 
          // storeTree.commit('setRows', storeTree.state.rows)
          // storeTree.commit('appendChildren', {n, children})
          return
        } else {
          //타겟노드 아이디와 일치하지 않을 경우 자식 노드 탐색
          for(let i = 0; i < items[n].children.length; i++) {
            if (items[n].children[i]['distinguishedName'] === targetNode.id) {
              // items[n].children[i].children = children
 
              // this.addText(storeTree, items)
              // storeTree.commit('setRows', storeTree.state.rows)
 
              this.addChildText(n, i, items, children)
              storeTree.commit('setRows', storeTree.state.rows)
              // storeTree.commit('appendChildren', {n, i, children})
              return
            }
            else {
              //자식노드에도 없다면, 자식노드를 루트노드로 설정 -> 재귀 호출
              debugger
              this.putTreeItem(items[n].children[i].children, targetNode, children)
            }
          }
        }
      }
    },

 

 

개선 코드

putTreeItem(items, targetNode, children) {
      for (const object of Object.entries(items)) {
        if(object[1].distinguishedName !== targetNode.id) {
          if(Object.keys(object[1].children).length !== 0) {
            this.test(object[1].children, targetNode, children)
          }
        } else {
          this.testAdd(object[1], children)
          storeTree.commit('setRows', storeTree.state.rows)
          return
        }
        console.log(`${object[0]} : ${object[1].distinguishedName}`);
      }
    },