var assert = require('assert');

​

class Trie {

  // fill this class out

  add(val) {}

​

  search(val) {}

​

  remove(val) {}

}

​

// const trie = new Trie();

// console.log(trie.add('cherry'));

// console.log(trie);

// console.log(trie.search('cherry'));

​

function Node(val) {

  this.val = val;

  this.left = null;

  this.right = null;

}

​

// Regular binary trees

var tree1 = new Node(4);

tree1.left = new Node(1);

tree1.right = new Node(3);

​