TIL 작성 2021 11/11

  • 이중부정 관련 내용
    • 다른타입의 값을 (!! 이중부정 ) 으로 "bollean"으로 만들수 있어!!
  contains(value) {
    // 찾는 value값이 노드의 value와 일치한다면, true를 리턴합니다.
    if (value === this.value) {
      return true;
    }
    // 찾는 value값이 노드의 value 보다 작다면, 왼쪽에서 contains의 재귀를 진행합니다.
    if (value < this.value) {
      return !!(this.left && this.left.contains(value)); 
    }
    // 찾는 value값이 노드의 value 보다 크다면, 오른쪽에서 contains의 재귀를 진행합니다.
    if (value > this.value) {
      return !!(this.right && this.right.contains(value));
    }
  }
  • 즉 (1) (2)은 같다.

(1)

 if (value < this.value) {
      return !!(this.left && this.left.contains(value)); 
 }

(2)

 if (value < this.value) {
    if(this.left!==null && this.left.contains(value)){
      return true;
  }

관련 블로그 Binary Search Tree 구현

좋은 웹페이지 즐겨찾기