728x90
BFS
-
자바스크립트로 구현한 Tree, BFS, DFS프론트엔드/자료구조 알고리즘 2022. 3. 12. 01:07
자바스크립트로 구현한 Tree, BFS, DFS Tree class Node{ constructor(data){ this.data = data; //노드의 정보 this.children = []; // 자식'노드'가 들어있는 배열 } addChild(data){ this.children.push(new Node(data)); } removeChild(data){ this.children = this.children.filter(child => child.data === data ? false: true); } } class Tree{ constructor(){ this.root = null; // root도 노드이다. } } const t = new Tree(); t.root = new Node('a')..