let node = (data) => ({
  left: null,
  right: null,
  data: data
})
let bst = {
  root: null,
  insert: (root = bst.root, data) => {
    if (root === null) {
      bst.root = node(data);
    } else {
      if (data < root.data) {
        root.left = root.left === null ? node(data) : bst.insert(root.left, data);
      }
      else {
        root.right = root.right === null ? node(data) : bst.insert(root.right, data);
      }
    }
    return root;
  },
  postorder: (root) => {
    if (root !== null) {
      bst.postorder(root.left);
      bst.postorder(root.right);
      console.log(root.data);
    }
  },
  inorder: (root) => {
    if (root !== null) {
      bst.inorder(root.left);
      console.log(root.data);
      bst.inorder(root.right);
    }
  },
  remove: (root, data) => {
    if (root === null) return null;
    else if (data > root.data) {
      root.right = bst.remove(root.right, data);
      return root;
    }
    else if (data < root.data) {
      root.left = bst.remove(root.left, data);
      return root;
    }
    else {

      if (root.left == null && root.right === null) {
        root = null;
        return root;
      }
      if (root.left === null) {
        root = root.right;
        return root;
      }
      else if (root.right === null) {
        root = root.left;
        return root;
      }

      // Deleting node with two children 
      // minumum node of the rigt subtree 
      // is stored in aux 
      let aux = bst.findMinNode(root.right);
      root.data = aux.data;

      root.right = bst.remove(root.right, aux.data);
      return root;
    }
  },
  findMinNode: (root) =>{
     if(root.left === null) return root;
     root = bst.findMinNode(root.left);
     return root;
  }
}


bst.insert(bst.root, 15);
bst.insert(bst.root, 25);
bst.insert(bst.root, 10);
bst.insert(bst.root, 7);
bst.insert(bst.root, 22);
bst.insert(bst.root, 17);
bst.insert(bst.root, 13);
bst.insert(bst.root, 5);
bst.insert(bst.root, 9);
bst.insert(bst.root, 27);

console.log(JSON.stringify(bst.root));

bst.remove(bst.root, 5);


bst.remove(bst.root, 7);
// bst.inorder(bst.root);

bst.remove(bst.root, 15);
bst.inorder(bst.root);