BreadthFirstSearch in Tree - Javascript
트리에서의 너비우선탐색 먼저 깊이우선탐색에 대해서 상기해보면, 트리의 루트 노드 탐색 chidren이 있다면? childNode들에 대하여 각각 recursion으로써 탐색 함수를 실행 너비우선탐색은 위와 같이 recursion으로 탐색하게 되면, 현재 탐색하길 원하는 depth를 지정할 수가 없게 된다. 때문에 '큐(queue)'의 개념을 함께 사용하였다. //기본적인 Tree의 구조이다 var Tree = function(value){ this.value = value; this.children = []; }; Tree.prototype.BFSelect = function(filter) { let result = []; let queue = []; let nextNode; queue.p..
Programming/Algorithm
2019. 6. 21. 22:51
