作成TIL 2021 11/11

1115 ワード
テキストリンク
  • 二重否定関連内容
  • 他のタイプの値(!二重否定)は「bollian」になります!
    •   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;
  }
    関連ブログバイナリ検索ツリーの実装
    [プログラマーlv.2]JSに偽装
    3190.蛇