2021年1月22日(TIL Tree)

class TreeNode {
  constructor(value) {
    this.value = value;
    this.children = [];
  }

  insertNode(value) {
    let node = new TreeNode(value); /// 이게 재귀라는 소리다.
    this.children.push(node)
    
  }

  contains(target) {
    if (this.target === target) {
      return true;
    }
    for (let i = 0; i < this.children.length; i += 1) {
      const childNode = this.children[i];
      if (childNode.contains(target)) {
        return true;
      }
    }
    return false;
  }
} 

let tree = new TreeNode(3);

tree.insertNode(3);
tree.insertNode(4);

tree.contains(3)

console.log(tree)

​​​​​Quokka 'tree.js' (node: v12.16.1)​​​​
 
TreeNode { value: 3, 
  children:  
   [ TreeNode { value: 3, children: [] }, 
     TreeNode { value: 4, children: [] } ] } 
  at ​​​tree​​​ ​part-3/src/tree.js:34:0​