📝 오늘 한 것

1. 트리 & 이진탐색트리 수정

📚 배운 것

1. 트리 & 이진탐색트리 코드 리뷰 정리

코드는 Gitlab에 따로 올림

1) 재귀 함수 이용

가능하다면 구현해야 할 메서드 안에 재귀 함수를 따로 정의해 사용하기보다 해당 메서드를 재사용하는 방법으로 재귀 함수를 구현하는 것이 좋다.

2) return

early return을 해야 할 때가 있는 반면, 재귀 함수를 사용할 때 return을 쓰면 안되는 경우가 있다.
예를 들어, 이진탐색트리의 모든 value를 순회하기 위해서는 앞(this.left)의 재귀 함수에서 return을 써주면 안된다.

3) for of 구문

for 구문 대신에 for of 구문을 사용할 수 있다.
for of / for in 구문을 적재적소에서 활용할 것.

2. 그 외

1) 생성자 함수의 프로토타입 프로퍼티

생성자 함수의 프로토타입 프로퍼티 내부에 정의한 메서드는 생성자 함수를 이용해 만든 인스턴스 또한 사용할 수 있다.

생성자 함수를 아빠, 프로토타입를 엄마, 인스턴스를 자식이라 할 때 자식은 자기 자신에게 어떤 속성이 없을 때 엄마로부터 해당 속성을 가져다 쓸 수 있다.

function Tree(value) {
  // 여기서 this는 Tree 생성자 함수를 이용해 만든 인스턴스
  this.value = value;
  this.children = [];
}

Tree.prototype.addChild = function (value) {
  const subTree = new Tree(value);

  // 여기서 this는 treeee가 된다
  this.children.push(subTree);
};

const treeee = new Tree(5);
tree.addChild(2); // addChild 메서드를 Tree 생성자 함수를 이용해 만든 인스턴스인 treeee가 사용

✨ 내일 할 것

1. 복습

2. 버블 정렬 알고리즘