Testing Insert

https://subscription.packtpub.com/video/programming/9781800206878/p3/video3_5/-testing-insert

by Dominic Myers

JavaScript

function BST(value) {
  this.value = value;
  this.left = null;
  this.right = null;
}

BST.prototype.insert = function(value) {
  if (value <= this.value) {
    if (!this.left) {
      this.left = new BST(value);
    } else {
      this.left.insert(value);
    }
  } else { // if (value > this.value){
    if (!this.right) {
      this.right = new BST(value);
    } else {
      this.right.insert(value);
    }
  }
}

var bst = new BST(50)
bst.insert(30)
bst.insert(70)
bst.insert(100)
bst.insert(60)
bst.insert(45)
bst.insert(20)
bst.insert(10)
bst.insert(35)
bst.insert(59)
bst.insert(85)
bst.insert(105)

console.log(bst)
console.log(bst.right.left.left) 	// 59
console.log(bst.left.right.left)	// 35
console.log(bst.right.right)			// 100