function search(value, node) {
  // 기저 조건: 노드가 없거나
  // 찾고 있던 값이면
  if (node == undefined || node.value == value) {
    return node;
  }
  // 찾고 있는 값이 현재 노드 보다 작으면
  // 왼쪽 자식을 검색
  else if (value < node.value) {
    return search(value, node.leftChild);
  }
  // 찾고 있는 값이 현재 노드보다 크면
  // 오른쪽 자식을 검색
  else {
    // value > node.value
    return search(value, node.rightChlid);
  }
}

function insert(value, node) {
  if (value < node.value) {
    // 왼쪽 자식이 없으면 왼쪽 자식으로서 값을 삽입
    if (node.leftChlid == undefined) {
      node.leftChild = TreeNode(value);
    } else {
      insert(value, node.leftChild);
    }
  } else if (value > node.value) {
    // 오른쪽 자식이 없으면 오른쪽 자식으로서 값을 삽입
    if (node.rightChild == undefined) {
      node.rightChild = TreeNode(value);
    } else {
      insert(value, node.rightChild);
    }
  }
}

function del(valueToDelete, node) {
  // 트리 밑바닥에 도달해서 부모 노드에 자식이 없으면 기저 조건이다.
  if (node == undefined) {
    return undefined;
  }
  // 삭제하려는 값이 현재 노드보다 작거나 크면
  // 현재 노드의 왼쪽 혹은 오른쪽 하위 트리에 대한 재귀 호출의 반환값을
  // 왼쪽 혹은 오른쪽 자식에 할당
  else if (valueToDelete < node.value) {
    node.leftChild = del(valueToDelete, node.leftChild);
    // 현재 노드(존재한다면 그 하위 트리)를 반환해서
    // 현재 노드의 부모의 왼쪽 혹은 오른쪽 자식의 새로운 값으로 쓰임
    return node;
  } else if (valueToDelete > node.value) {
    node.rightChild = delete (valueToDelte, node.rightChild);
    return node;
  }
  // 현재 노드가 삭제하려는 노드인 경우
  else if ((valueToDelete = node.value)) {
    // 현재 노드에 왼쪽 자식이 없으면,
    // 오른쪽 자식(존재한다면 그 하위 트리)을 반환함으로써 삭제하고,
    // 그 부모의 새 하위 트리가 될 수 있도록 함
    if (node.leftChild == undefined) {
      return node.rightChild;
      // (현재 노드에 왼쪽 또는 오른쪽 자식이 없으면, 이 함수 코드 첫 줄에 따라 undefined로 끝남)
    } else if (node.rightChild == undefined) {
      return node.leftChild;
    }
    // 현재 노드에 자식이 둘이면,
    // 현재 노드의 값을 후속자 노드의 값으로 바꾸는
    // (아래) lift 함수를 호출함으로써 삭제
    else {
      node.rightChild = lift(node.rightChild, node);
      return node;
    }
  }
}

function lift(node, nodeToDelete) {
  // 이 함수의 현재 노드에 왼쪽 자식이 있으면,
  // 왼쪽 하위 트리로 계속해서 내려가도록 함수를 재귀적으로 호출함으로써
  // 후속자 노드를 찾는다
  if (node.leftChild) {
    node.leftChild = lift(node.leftChild, nodeToDelte);
    return node;
  }
  // 현재 노드에 왼쪽 자식이 없으면,
  // 이 함수의 현재 노드가 후속자 노드라는 뜻이므로
  // 현재 노드의 값을 삭제하려는 노드의 새로운 값으로 할당
  else {
    nodeToDelete.value = node.value;
    // 후속자 노드의 오른쪽 자식이 부모의 왼쪽 자식으로 쓰일 수 있도록 반환한다.
    return node.rightChild;
  }
}