💡 Tree

💜 ツリーコンセプト

💜 Tree用語集

🤍 ルーティングノード

🤍 親ノード

🤍 サブノード

🤍 兄弟ノード

🤍 Leafノード

🤍 すいじゅんけい

🤍 高さ

🤍 部分木

💜 じゅようりつ

🤍 pre-order

🤍 post-order

🤍 in-order

💜 Tree実装

class Tree {
  // tree 의 constructor 를 구현
  // tree 의 자식 노드들을 children 으로 할당하여 노드의 자식 노드들을 담을 수 있게 설정
  constructor(value) {
    this.value = value;
    this.children = [];
  }
  // tree 의 자식 노드를 생성 한 후에, 노드의 children 에 push
  insertNode(value) {
    const childNode = new Tree(value);
    this.children.push(childNode);
  }
  // tree 에서 value 값을 탐색
  // 현재 노드의 value 값이 찾는 값과 일치한다면 return
  contains(value) {
    if (this.value === value) {
      return true;
    }
    // 노드가 가진 자식 노드를 순회하는 반복문으로 노드의 children 배열을 탐색
    for (let i = 0; i < this.children.length; i += 1) {
      const childNode = this.children[i];
      if (childNode.contains(value)) {
        return true;
      }
    }
    return false;
  }
}