TIL43: 복습

오늘은 추석 연휴 때 스터디 모임하면서 공부했던 것들을 간단히 정리해보려고 합니다.

잊었던 부분이나 중요하다 싶은 개념들 위주로 정리하면서 스터디를 진행했습니다.

또한 학습자료들을 다시 읽으면서 이전에 작성한 블로그 내용 중 부족한 부분을 채워넣었습니다.

확실히 처음 읽었을 때 이해되지 않았던 부분들이 잘 이해가 되어서 그 사이에도 성장했다는 느낌을 받을 수 있었습니다 :)

이진 탐색 트리(Binary Search Tree) 순회

이진 탐색 트리에서 크게 세가지 방식으로 순회가 가능합니다. 전위, 중위, 후위로 나뉘어지는데요.

코드에서는 callback 함수를 어디서 실행하느냐에 따라 차이가 생깁니다.

//전위순회
preorder(callback) {
  callback(this.value);
  if (this.left) {
    this.left.preorder(callback);
  };
  if (this.right) {
    this.right.preorder(callback)
  };
}

//중위순회
inorder(callback) {
  if (this.left) {
    this.left.inorder(callback);
  };
  callback(this.value);
  if (this.right) {
    this.right.inorder(callback)
  };
}

//후위순회
postorder(callback) {
  if (this.left) {
    this.left.postorder(callback);
  };
  if (this.right) {
    this.right.postorder(callback)
  };
  callback(this.value);
}

 

 

 

비동기